补图的最小特征值.pdfVIP

1 9747 I㈣蝌荆llIIl6lY1 摘 要 谱图理论主要研究图的谱性质与图的结构性质之间的关系，通过图的谱 接谱半径的极图问题．近三十年来，谱半径的极图问题一直是谱图理论研究的 热点．相比于谱半径，最小特征值受到的关注较少．由于图的最小特征值同样 能很好地反映图的结构性质，因此最小特征值的极图问题近年来受到人们越 来越多的关注． 本文主要讨论图的补的最小特征值，刻画了在所有树的补图中，最小特征 值的极小图和所有单圈图的补图中最小特征值的极小图，试图从补图的最小 特征值探讨图的结构性质． 本文的组织结构如下．第一章，我们首先介绍了谱图理论的研究背景，本 文中涉及到的术语和概念，随后介绍了本文的研究问题与进展，以及本文的主 要结论．第二章讨论了树的补图的最小特征值问题，刻画了在所有树的补图 中，最小特征值极小图的结构．第三章讨论了单圈图补图的最小特征值问题， 刻画了在所有单圈图的补图中，最小特征值极小图的结构． 关键词 极小图；最小特征值；补图；树；单圈图 ABSTRACT the studiesthe between theorymainly relationship spectral Spectralgraph andthestructural of howthestructural graphs，discusses property property ofa ischaracterizedits 1985，Brualdi graph by spectralproperty．In property and theextreme intermsofthe graphproblem spec- J．Hoffman[4]presented tralradius．Inthe extreme with pastthirtyyears，the graphproblemrespect tothe radiusisahot of theory．However，much spectral topicspectralgraph alsoreflect lessisknownabouttheleast theleast can eigenvalue．Aseigenvalue of extreme with totheleast thestructure problemrespect graph，the graph receivedmuchattention has recently． eigenvalue Inthis