若干图类的极端特征值.pdfVIP

摘要 谱图理论是代数图论的重要分支，它主要研究图的谱性质和图的结构性 质之间的关系，以期通过谱性质来刻画结构性质．谱图理论主要涉及邻接谱理 谱理论一直是谱图理论中的研究热点，但近年来无符号Laplace谱理论同样引 起了人们广泛的关注．利用图的谱，尤其是极端特征值(谱半径和最小特征值)， 来刻画一些特殊的图类，是国内外代数图论工作者关注的焦点． 本文主要讨论了若干图类的极端特征值．对于给定匹配数或悬挂点数的 图，刻画其中最小特征值达到极小的图的结构；对于给定割边数的双圈图，刻画 其中谱半径和无符号Laplace谱半径分别达到极大的图的结构． 本文的组织结构如下：第一章首先介绍了极端特征值的研究背景和意义， 图的基本概念和记号，其次介绍有关最小特征值、谱半径和无符号Laplace谱 半径的一些最基本的结果以及它们的研究进展，最后列出本文得到的几个主要 结果．第二章首先刻画了匹配数为2这一特殊图类的极小图(最小特征值取到 极小值)，然后引用本课题组的工作给出了匹配数为k的图的极小图的完整刻 画．第三章分别刻画了含n一1，佗一2，尼一3及k(1≤k≤孔／2)个悬挂点的图的 极小图．第四章首先给出有关谱半径和无符号Laplace谱半径的一些基本结论 和重要引理，接着刻画了给定割边数的双圈图中谱半径和无符号Laplace谱半 径分别达到极大的图的结构． 关键词：图；特征值；匹配数；悬挂点；割边 ABSTRACT isan branchof which Spectralgraphtheoryimportant algebraicgraphtheory the betweenthe andthestructural studiesrelation mainly spectralproperty property of relatesto graphs．It adjacencyspectraltheory,Laplacian mainly specraltheory and the and signlessLaplacianspectraltheory．Althoughadjacencyspectral theory havebeenthereasearchfocusesof Laplaciantheory spectral spectralgraphtheory, inrecent alsoreceivedmuchattention。 years，thesignless spectraltheory Laplacian the of todescribesome classesof the Usingspectrumgraph special graphs，especially extreme radiusandleast thefocusof eigenvalue(spectraleigenvalue)，is algebraic researchers． graphtheory The thesis discussestheextreme ofsomeclassesof mainly