图的特征值

来源 :同济大学理学院 同济大学 | 被引量 : 0次 | 上传用户:canble_dut
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论研究的一个非常活跃的重要领域,它在量子化学、统计力学、通信网络及信息科学中均有一系列重要应用。图谱理论的研究主要是利用线性代数、矩阵理论等成熟的代数理论和技巧,并结合图论和组合数学的理论来研究图谱及其与图的结构性质以及与图的其它参数(如色数、度序列、直径、连通度等)之间的关系,它将图与网络的代数性质与其拓扑性质紧密结合在一起。 在图谱理论中人们引入了多种矩阵,诸如图的邻接矩阵、关联矩阵、距离矩阵、拉普拉斯矩阵、规范拉普拉斯矩阵等等,这些矩阵与图的结构都有着密切的联系。图谱理论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质反映出来,这里所指的矩阵的代数性质,主要指矩阵的特征值。 上面所提到的各种矩阵中,最重要的就是图的邻接矩阵和图的拉普拉斯矩阵。本文首先较详细地介绍了图的邻接矩阵和图的拉普拉斯矩阵特征值中几个重要课题的研究概况,然后分四部分介绍了我们围绕这些课题所取得的主要研究成果。本文所得的主要结论有: 一.在第二章中我们讨论图的邻接谱半径(即邻接矩阵最大的特征值),确定了直径为n-4的所有n(n≥9)阶连通图中取得最小邻接谱半径的图,所得结果正面回答了文献[93](E.R.vanDam,R.E.Kooij,The minimal spectral radius of graphs with a given diameter,Linear Algebra Appl.423(2007)408-419)中的一个问题,这同时也是[93]中猜想8中的一种情形。 用U(n,△)表示最大度为△的n阶单圈图的集合。当△≥(n+3)/2时,我们确定了U(n,△)中邻接谱半径达到最大的图;证明了结论当△(G)≥「7n/9」+1时,n(n≥30)阶单圈图G的邻接谱半径ρ(G)是其最大度△(G)的严格增函数。 二.在第三章中我们讨论图的零度,即图的邻接特征值0的重数。用η(G)表示图G的零度。通过利用图的邻接特征值的几个经典结论,我们分别刻画了η(G)=n-2的所有n阶图和η(G)=n-3的所有n阶图;证明了结论:n阶(n≥6)双圈图的零度集合是<0,n-4>,并且刻画了η(G)=n-4的所有n阶(n≥9)双圈图和η(G)=n-5的所有n阶(n≥10)双圈图。 三.在第四章中我们讨论树的拉普拉斯谱半径(即拉普拉斯矩阵最大的特征值)。用T(n,△)表示最大度为△的n阶树的集合。利用图的变形技巧以及特征多项式的一些技巧我们分别确定了当△≥(n+1)/2时,T(n,△)中拉普拉斯谱半径达到最大和次大的树,以及T(n,△)中拉普拉斯谱半径达到最小的树;证明了结论当△(T)≥(n+3)/2时,n(n≥4)阶树T的拉普拉斯谱半径是其最大度△(T)的严格增函数。 用T(2k)表示2k阶具有完美匹配的树的集合。通过将T(2k)中树分类,我们确定了T(2k)中拉普拉斯谱半径的第二大至第六大值,并确定了达到这些值的相应的树。 四.在第五章中我们讨论树的代数连通度(即拉普拉斯矩阵次小的特征值)。树T的代数连通度α(T)和其Perron分支的Bottleneck矩阵M之间有一个重要的关系,就是α(T)≥1/ρ(M),其中ρ(M)表示(实对称)矩阵M的最大特征值,我们给出了上述不等式中等号成立的充要条件;确定了所有满足α(T)≥2-√3的n(n≥15)阶树T,并对这些树按照代数连通度的大小作了完全排序。
其他文献
学位
笔者通过资料的查找自己的调查了了解,结合自身工作特点,对周至县猕猴桃种植产业的发展现状及存在问题进行了分析,并对下步的发展策略提出了自己的一些浅薄看法。
随着我国经济增速放缓,在经历了十几年的高速发展之后,经济出现了新常态,有不少行业面临瓶颈期,到了必须变革的关键时刻,比较典型的是中国钢铁行业。笔者借助对目前中国钢铁
近几年来,功能梯度材料的概念被引入到工程结构中来.由于这种材料有很大的优越性,因此,人们对功能梯度材料的研究越来越重视了.其应用领域涉及航天、航空、核能源、电子学、
混沌就是指在确定性系统中出现的貌似无规则的类似随机的现象。近来人们发现人脑中存在着混沌现象,混沌理论可解释人脑中某些不规则的活动,因此,混沌动力学为人们研究神经网络提
本文主要研究非单调技术和过滤集技术在最优化和非光滑方程组中的应用.在光滑非线性优化和非线性方程组问题中,过滤集技术已获得了成功的应用.现在,我们把过滤集技术引入到非光
梨花比雪花少了一瓣,自然也少了一份寒冷。山溪野径梨花开。越过龙泉山脉,跟着盘曲的路绕过山丘,踏上仁寿县曹家乡的梨花大道,就进入画面了。一树梨花,海棠就黯然失色的。圈
电磁轴承系统是一个非线性控制系统,电磁控制力是被控对象的位移和控制电流的非线性函数。当系统参数位于某些区域时,非线性力的作用会使转子产生相当大的振动,所以分析系统的非线性振动特性、稳定性等动力学性质是电磁轴承系统研究的重要课题。另外,在电磁轴承控制系统中不可避免地带有时滞。时滞的存在使动力系统的相空间由有限维变成了无穷维,并可能带来系统稳定性、周期解的存在性等动力学性质的变化。考虑时滞的影响,可以
由不同材料性质的介质沿界面组成一体的材料称为“双材料”。由于这种双材料具有单一材料所不具有的综合性能,因而在工程上的应用范围不断扩大,尤其是被广泛地应用于航空、航
体育产业近年来取得了较好发展势头,随着国家和地方各类体育产业发展促进政策落地,使得体育产业进入大发展的风口。淮安在加快发展体育事业的同时,积极推进体育产业发展,在产