剖分点–边冠图的谱.pdfVIP

摘 要 摘 要 图的谱理论是代数图论的主要研究领域之一, 涉及图的谱, 起源于量子化学. 图 的谱理论主要是利用矩阵论, 结合组合论和图的性质研究图的各种矩阵的谱, 讨论这 些谱和图的结构性质及图的不变量之间的关系. L. Collatz和U. Sinogowitz 的数学论 文“Spcktren Endlicher Grafen” (1957) 视为图的谱理论研究的开始. 经过50余年的发展, 图的谱理论已经成为代数图论中的一个研究热点, 在许多自然科学领域有广泛应用. 1973年，E. H¨uckel提出了分子轨道理论, 建立了分子轨道能级和分子图的谱之间的联系. 此外, 图的拉普拉斯谱是图谱理论研究最为广泛的领域. 图的拉普拉斯谱矩阵也称基尔 霍夫矩阵, 可追溯到1847 年Kirchhoff研究电流理论时所发现的矩矩矩阵阵阵树树树定理. 正是由于 这个著名的的定理, 它将图的生成树和拉普拉斯谱矩阵紧密地联系在一起.图的拉普拉斯 谱的研究不仅具有重要的理论价值, 而且在化学, 物理,复杂网络等领域都有广泛的应用. 因此, 大大推进了图的谱理论研究.