收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

有关组合矩阵论中图谱与符号模式矩阵的研究

于广龙  
【摘要】:组合矩阵论是一个近20余年来兴起并迅速发展的一个数学分支.它用矩阵论和线性代数来证明组合定理及对组合结构进行描述和分类.同时,也把组合论的思想和论证方法用于矩阵的精细分析及揭示阵列的内在组合性质.对图谱理论和符号模式矩阵的研究是组合矩阵论的重要组成部分.图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应用.在图谱理论中,为了研究图的性质,人们引入了各种各样的矩阵,诸如图的邻接矩阵、关联矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵、距离矩阵等等.这些矩阵与图的结构都有着密切的联系.图谱理论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质(例如谱半径,谱唯一性,谱展,能量等等)反映出来.符号模式矩阵的研究在经济学、生物学、化学和社会学以及理论计算机科学中具有广泛的实际应用背景.对符号模式矩阵的研究包括符号模式矩阵的幂序列性质,可解性问题,稳定性问题等.本论文主要涉及的是对符号模式矩阵的幂序列性质的研究. 在图谱理论方面,本论文主要研究了图的邻接谱、无符号拉普拉斯谱(Q-谱)、距离谱.主要对图的邻接矩阵、无符号拉普拉斯矩阵(Q-矩阵)、距离矩阵的谱半径、最小根以及谱展进行研究,试图建立它们与图的结构参数之间的一些关系;在符号模式矩阵方而,我们刻画了一些特殊图类的Lewin指数极图,刻画了一些本原非可幂符号模式矩阵的基集和达到基的上界的极图,继邵嘉裕老师、柳柏濂、尤利华和苗正科老师等对一般的本原非可幂符号模式矩阵的基集的研究成果和研究工作以及本人在硕士论文中的一些工作,给出一些关于基的界,同时证明了在基集中有一些新的问隔("gaps").本论文的主要内容如下: (一)在第一章中,我们首先回顾介绍了图论研究的背景和进展;接着介绍了一些图谱理论问题的研究背景和进展;最后介绍了符号模式矩阵的一些研究背景和进展. (二)在第二章中,我们研究n阶图的邻接谱.我们先介绍了一些基本概念、记号和一些引理.接着在第二、三节,我们探讨图子式(Minor)与图的谱之间的关系,寻找图的拓扑性质与代数性质的内在联系,对禁用子图K2,3的图类和边数最多的外平面二部图图的给出了一些结构性的刻画,通过已有工具对这些图类的邻接谱半径进行研究,给出了一些比较好的上、下界,甚至刻画达到一些界的极图.在本章最后,我们讨论了直径给定的双圈图中最小根,并对达到最小根的极图给出了一些结构刻画. (三)在第三章中,我们研究n阶图的无符号拉普拉斯谱.我们在第一节中介绍了一些基本概念、记号和一些引理.在第二节中讨论一般图的Q-谱半径的界,给出了一些上、下界并刻画了达到下界的极图.我们接着在第三、四节中讨论一些特殊图类的Q-谱半径的界,刻画了色数给定的图和θ-图类中达到Q-谱半径的上、界的极图.最后我们在第五节中考虑图的Q-谱的第二大根q2.刻画了q2=2的图;对n≥9阶连通非二部图,刻画了q2≤3的图;对n≥7阶连通二部图,刻画了q2≤3的图.我们证明了(i)如果n≥2,不存在n阶图G使得q2(G)∈((1,2)∪(3+(?)/2,2.7));(ii)如果n≥9,不存在n阶图G使得并q2(G)∈((1,3+(?)/2)∪(3+(?)/2,2.7)),确定了3是q2的最小极限点.(四)在第四章中,我们研究n阶图的距离谱.在第一节中我们给出了几 个增大或减小距离谱半径的移接变形定理,利用这些移接变形定理,对具有给定悬挂点数k的n阶简单连通图类,证明了具有最小距离谱半径的图是在一个n-k阶完全图的一点接k条悬挂边得到的图,具有最大距离谱半径的图是一个哑铃图.第二节中我们也给出了几个增大或减小距离谱半径的移接变形定理,利用这些移接变形定理,我们证明了Sn'(通过在星Sn的两个悬挂点之间加一条边得到)在所有的n阶单圈图中具有最小的距离谱半径;而Pn'(通过在K3的一点接一条悬挂路Pn-3得到)在所有的n阶单圈图中具有最大的距离谱半径.在本章最后,我们对般图的距离谱半径给出了较好的上、下界并刻画了达到该上、下界的极图;研究了一般图的距离谱展(即距离矩阵的谱半径与最小特征值之差)的下界,证明了完全图Kn是n阶图中达到距离谱展下界的唯一极图,完全二部图K[n/2][n/2]是n阶二部图中达到距离谱展下界的唯一极图. (五)在第五章中,我们研究n阶符号模式矩阵的幂序列性质.我们在第一节中介绍了一些基本概念、记号和一些引理;在第二节中刻画了围长为2或3达到Lewin指数上界的极图;在第三节中刻画了恰好具有d个非零对角元的本原非可幂符号模式矩阵的基集和达到基集上界的弧最少的极图;在第四节中刻画了对角元全为零的零对称本原非可幂符号模式矩阵的基集和达到基集上界的极图;在第五节中我们继续考虑一般本原非可幂符号模式矩阵的基集,给出一些关于基的界,同时证明了在基集中有一些新的"gaps",而且刻画了一些给定基对应的符号模式矩阵.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孙昌安;非负矩阵谱半径的“新界”设置[J];合肥联合大学学报;1999年04期
2 吴颉尔;非对称三对角线性方程组的解法[J];华东船舶工业学院学报(自然科学版);2002年04期
3 谭尚旺;张德龙;亓键;;给定阶及边独立数和圈数的图的谱半径(英文)[J];工程数学学报;2007年02期
4 杨凯凡;;算子方程X-A~*X~(-t)A=I的正算子解的研究[J];云南师范大学学报(自然科学版);2008年01期
5 邢万彬;张春元;;图与其补图谱半径的新上界[J];信息工程大学学报;2008年03期
6 陈藏;;双圈图谱半径的比较[J];华北科技学院学报;2008年04期
7 洪光焱;;相容矩阵范数的延拓[J];数学理论与应用;2009年02期
8 李华;;非负矩阵谱半径的一个新估计[J];科学技术与工程;2010年10期
9 李平;施劲松;李瑞林;;图的距离谱半径的界[J];华东理工大学学报(自然科学版);2010年06期
10 孙文静;杨晋;刘彦芝;连耀花;黄明清;;非负矩阵谱半径的新界[J];中北大学学报(自然科学版);2011年01期
11 李丹青;;非负矩阵谱半径的一个新界值[J];大学数学;2011年03期
12 王新霞;翟明清;束金龙;;关于k树的谱半径[J];高校应用数学学报A辑;2011年02期
13 钱志大;;图的谱半径的界[J];暨南大学学报;1988年01期
14 徐光辉,管宇;有向图的谱半径的一个Sharp上界[J];江西师范大学学报(自然科学版);2004年02期
15 张晓东,李炯生;非负矩阵与有向图的谱半径[J];数学学报;2005年01期
16 方坤夫;连通图的谱半径的界[J];湖州师范学院学报;2005年02期
17 方坤夫;有向图的谱半径的二次度形式的上界[J];应用数学学报;2005年04期
18 郭曙光;徐光辉;陈永高;;直径为d的n阶树的谱半径[J];数学进展;2005年06期
19 李树栋;冯立华;;关于图的谱半径的新的上界[J];华东交通大学学报;2007年01期
20 朱晓颖;赵静;;有向图的谱半径的一个Sharp上界[J];徐州工程学院学报;2007年02期
中国重要会议论文全文数据库 前10条
1 李景华;朱尚伟;;资源地租决策研究[A];1997年中国控制会议论文集[C];1997年
2 裴冀南;杨志春;徐道义;;一类二阶时滞网络系统的动力学行为[A];2006全国复杂网络学术会议论文集[C];2006年
3 董国华;贺汉根;胡德文;;非负矩阵谱半径一个严格不等式及其概率证法[A];第二十七届中国控制会议论文集[C];2008年
4 庞国仲;薛福珍;刘军;;基于代数理论研究多变量时滞系统鲁棒稳定性[A];1995年中国控制会议论文集(上)[C];1995年
5 肖会敏;王万良;;时滞区间大系统的稳定性[A];1997中国控制与决策学术年会论文集[C];1997年
6 刘振泽;田彦涛;徐斌;;超混沌系统脉冲同步及其应用[A];2005年全国自动化新技术学术交流会论文集[C];2005年
7 刘振泽;田彦涛;徐斌;;超混沌系统脉冲同步及其应用[A];2005全国自动化新技术学术交流会论文集(二)[C];2005年
8 张光磊;周彤;;2-D FM-I系统的渐近稳定性[A];第25届中国控制会议论文集(中册)[C];2006年
9 秦成祥;;线性经济系统优化模型的算法及稳定性[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
10 刘一武;;图象小波变换编码的误差增益研究[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
中国博士学位论文全文数据库 前10条
1 于广龙;有关组合矩阵论中图谱与符号模式矩阵的研究[D];华东师范大学;2011年
2 张玲;符号模式矩阵的若干问题研究[D];电子科技大学;2012年
3 翟明清;图的结构参数与特征值[D];华东师范大学;2010年
4 刘瑞芳;图的最小特征根和拉普拉斯谱半径[D];华东师范大学;2010年
5 吴雅容;关于图的特征值的几个问题的研究[D];华东师范大学;2011年
6 朱忠熏;基于几类图参数的极值问题研究[D];华中师范大学;2011年
7 叶淼林;图与超图理论中的谱方法[D];安徽大学;2010年
8 方德平;剪力墙中断的高层框—剪结构抗震性能分析与工程应用[D];华侨大学;2007年
9 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年
10 王转德;迭代矩阵的谱分析[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 朱兴文;特殊符号模式矩阵[D];电子科技大学;2010年
2 张景月;符号模式矩阵[D];电子科技大学;2010年
3 薛莉梅;符号模式矩阵若干性质的研究[D];电子科技大学;2011年
4 崔宏宇;有关特殊的符号模式矩阵的研究[D];中北大学;2011年
5 张晓婷;三类特殊符号模式矩阵谱的研究[D];中北大学;2012年
6 姚艳红;树的谱半径[D];中国石油大学;2010年
7 栗慧;特殊符号模式矩阵基与广义基的研究[D];中北大学;2011年
8 熊安国;特殊符号模式矩阵性质的研究[D];中北大学;2011年
9 张经枚;图的割点数与谱半径[D];安徽大学;2011年
10 王岚;相关图的补图的谱半径[D];新疆师范大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978