给定拟吊挂点数的图的最小特征植.pdf

摘 要 谱图理论是代数图论的一个重要研究分支。它通过建立图的谱与图的其 他不变量之间的联系来刻画图的性质．谱图理论主要涉及图的邻接谱、拉普 拉斯谱和无符号拉普拉斯谱，重点研究的是这些谱的某些极端特征值，如谱 半径、最小特征值和代数连通度等谱性质．图的最小特征值问题是近年来谱 图理论领域的研究热点，得到国内外学者们的广泛关注． 本文主要讨论的是图的邻接矩阵的最小特征值．早期的相关研究主要是 关注于它的界．由于缺乏适当的工具，在较长时间内，对于该课题其他性质 的研究，始终未取得突破性进展．直到2008年，对于给定参数的极小图的刻 画，才由BeU和范益政彼此独立地发展出一些有效的工具，其中尤为重要 的是特征向量组合方法和扰动引理．此后，关于该课题的研究有了很大的发 展，并取得了很多有意义的结果． 本文第一章首先介绍了图论的研究背景与意义，以及文中所用到的基本 概念与术语，其次介绍了本文研究的主要问题和结论．第二章按照图的邻接 矩阵最小特征值的研究进程，总结了主要的结论，并分析其中的研究方法． 运用这些方法和结论，我们讨论了给定拟悬挂点数的图邻接矩阵的最小特征 值，并刻画了其取得极小值时图结构，这就是本文第三章的主要内容． 关键词图；极小图；最小特征值；拟悬挂点 ABSTRACT Spectralgraph isan branchofthe theoUimportant aIg争 braic charaucterizethe graph structural of theo珥Wre properties graphs relationbetweenthe of and throu曲the spectrum graphs theother inv01Vesthe paurameters．Itmainly adj aueencyspectral， the andthe L印laucianspectral siglllessLaplaucianspectral．W，e someofthee赋reme of asthe study eigenV出uesgraphs，such spec— tral least andthe radius，the eigell、，alue algebraicconnectivity． leaust receivesmuch Recently’theeigenvalueproblem attentionof thesch01ars． Thisthesisfocuses ontheleast ofthe eigem柚ueadj aucency matr政．The reseaurchw