T型树的线图的谱刻画应用数学专业论文.docxVIP

目 录 1 文献综述 ···················································································· 1 2 T型树-T (1, b, c) (b ≤ c) 的线图的拉普拉斯谱刻画 3 2.1 研究背景 ················································································· 3 2.2 相关引理 ················································································· 4 2.3 主要结果 ················································································· 5 3 T型树-T (a, b, c) (1 ≤ a ≤ b ≤ c) 的线图的无符号拉普拉斯谱刻画 12 3.1 研究背景 ················································································· 12 3.2 相关引理 ················································································· 12 3.3 主要结果 ················································································· 13 参考文献 ························································································· 24 在读期间发表的论文 ······································································· 28 后记 ································································································ 29 III 文献综述 文献综述 第 第 PAGE 11 页, 共27页 第 第 PAGE 10 页, 共27页 1 文献综述 图论研究是数学分支中一门内容十分丰富、应用相当广泛的研究领域。近几十 年来，随着科学技术的发展，图论研究在离散数学与组合数学领域中，有着较广泛 的应用价值，研究状况及发展前景十分活跃。图论作为应用数学领域中较为年轻的 一门学科，其应用得到了较为迅猛的发展，在二十世纪以前，图论的发展方向主要 以四色猜想为发展方向，研究的内容主要就是图的着色问题。而随着图论自身的发 展，它在集成电路设计，网络优化与设计，以及运筹学方面都有了较为深远的实际 应用价值。为了解决各类实际应用问题，又有了图论分支中较为重要的研究对象–图 谱理论的研究，后人通常把L.Collatz 和U.Sinogowitz 在1957年发表的论文[1] 作为图 谱理论的诞生标志。图谱理论属于组合矩阵论中的一小部分，其主要的研究方向就 是研究图与图的标号、以及图个谱分布与图结构之间的对应关系。我们知道，在实 际应用中，对于数量较多、图形较为复杂的图而言，我们是不能直接求出它们的谱， 因此，估计图的特征值已经成为组合矩阵论中的热点问题。 图谱理论研究的重要性主要体现在以下几个方面： 首先，在量子化学研究中， 可以用图来表示一些不饱合碳氢化合物的结构，而这些化合物分子中的电子能量 级别与其对应的图的特征值以及相应的特征向量都有着十分密切的联系（参考文 献[2]中的第八章），从而图论学家为了探索这些化合物分子的结构，决定从图的谱 进行研究。其次，在计算机研究领域，人们用图的谱来代替一组不变的有限序列， 而每一个图谱都有一个与之相对应的图形，从而，有限数序列就很容易地被输入计 算机中。综上所述，在实际应用中，人们对图谱的研究可以更加深刻地刻画一些 离散结构的抽象的内在联系。图谱理论从19世纪80年代起，作为图论的一个研究性 分支，目前已经有众多学者关注图谱理论的研究，并且已经做出了大量的相关工 作。截至目前，国内外已有千余篇相应的不同结果，其中有《Spectra of Graphs 》， 以及许多专著[1]?[5]。目前，对图谱理论的研究与探讨已经成为代数图论中的一个 研究热点，为研究图的代数结构特征，一些图