图的邻接谱和距离谱的研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:su9989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应用.图谱的研究主要是利用线性代数、矩阵论等成熟的理论和技巧,巧妙地把图的一些基本结构性质和它的参数联系在一起,并找出它们之间的内在关系.在图谱理论中,为了研究图的性质,人们引入了各种各样的矩阵.常见的有图G的邻接矩阵A(G)、拉普拉斯矩阵L(G)、关联矩阵M(G)、距离矩阵D(G)以及无符号拉普拉斯矩阵Q(G)等等.这些矩阵都与图的结构都有着密切的联系.图谱理论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质(主要是指矩阵的特征值性质)反映出来.(一)在第一章中,我们首先回顾了图论的整个发展过程,接着介绍了一些常见的谱理论研究中相关的问题的代数图论背景和研究技巧.在第二小节中,我们给出了一般的图论中的一些基本概念和记号.文章中一些特殊的定义未在此节中出现的,我们将在后面的相关章节中具体介绍.在第三小节中,我们简单介绍了和本文相关问题的一些进展及最新结果.(二)在第二章中的第一、二小节中,我们研究了在顶点数为n,色数为χ和弧连通度为后的有向图中谱半径的上界,并且刻画了达到上界的极图.在本章的最后一节中,我们讨论了在强连通的双圈有向图中,谱半径到达最大和最小的极图,并且证明了所有的双圈有向图都是谱唯一的.(三)在第三章中,我们首先在第一节我们给出了q1(G)-μ1(G), q1(G)-λ1(G)和μ1(G)-λ1(G)的可达上下界,并且刻画了达到上下界时的极图.另外我门给出了q1(G)+q2(G)的可达下界.在第二节中,我们首先给出了一个图去掉一些点之后谱半径和最小根的上下界,证明了文献[2,3]中的关于谱半径、直径的一个猜想.最后我们刻画了在拟树图中,最小根达到最小的极图.在本章的最后一节,我们刻画了(二部图)图的邻接矩阵中第二大特征值达到最大的可达界.(四)在第四章中,我们首先在第一小节中考虑在有向图和无向图中,在点、弧(点、边)连通度给定的所有有向图(无向图)中,距离谱半径达到最小的极图.在第二节中,我们刻画了在所有的连通图中距离矩阵的最小根λn(D)=-2的所有图.而且,我们刻画了在直径为2的条件下,距离矩阵的最大根不是整数恰好只有3个不同特征值的连通图.在最后,我们猜想完全k-部图是D-谱唯一的.
其他文献
烟草(Nicotiana tabacum L.)是重要的经济作物,能够极大地增加偏远山区农民的收入,同时为国家创造大量的税收。但是烟叶种植生产过程中,容易受到低温胁迫的影响,从而会使烟草
英国的伯明翰大学设有二十几个系,招收不少海外研究生。专业教师向英语系反映,有些海外研究生的英语水平太低,跟不上专业学习的速度。为了解决这个问题,英语系成立了海外英语
近年来,随着中国经济社会的发展,企业结构调整和转型升级迫在眉睫,兼并重组成为企业快速发展的重要方式。国家在政策层面上鼓励本土企业“走出去”,通过跨国兼并迅速提升市场
随着中国基础设施建设的不断推进与完善,如何有效提高探测地下金属宝藏成为一个难题。本装置智能金属探测小车采用直流电压驱动电机的小车作为探测工具,内置高频振荡电路的振
近年来,我国环境问题受到了社会各界的高度关注,引发了人们对居民个体环境权益的广泛探讨。基于此,本文从经济学视角,运用统计学、计量经济学、博弈论、成本收益法等理论与方
科华公司2500伽新型干法水泥生产线采用NCSST-I型旋流、喷腾迭加在线型分解炉、Ф4m×60m回转窑及H(=2500P3.0×21.6m控制流篦冷机,经过试生产阶段的优化改进,目前窑系统
世界各国的交流越来越频繁,汉语也成了一种热门语言,对外汉语教学日趋完善,语用偏误的研究也越来越多,针对语用偏误的研究,主要集中在欧美国家,对塔吉克斯坦的研究几乎很少,
薛庙滩煤矿现主要开采30303工作面,开采煤层厚度6m,采用锚网支护,支护方案依据相邻矿井支护方案确定,存在巷道顶板发生大范围失稳垮落或过度支护的可能。本文主要通过围岩力
茶叶香气特征成分,又称为骨架成分,是能反映茶叶香气感官特征的重要挥发性成分。明确茶类的骨架成分,有利于进一步理解加工工艺对茶叶香气形成的影响,从而为茶叶香气品质调控
目的分析无痛消化内镜诊疗的配合与护理干预效果。方法 168例无痛消化内镜诊疗患者,随机分为对照组和观察组,各84例。对照组采取常规护理措施,观察组在对照组的基础上采取综