论文部分内容阅读
本文主要研究了图谱理论中重要的也是比较特殊一类分支——树的谱半径。在前人研究的基础上总结了七种不同的扰动对图的邻接谱半径和拉普拉斯谱半径的影响。
其次,本文研究了直径为3和4的两类树在其中一种扰动下谱半径变化的规律,通过分析其结构给出了一般规律,特别是通过研究树的谱半径与树的悬挂点个数的关系,按照谱半径从大到小的顺序对树进行了排序。具体内容如下:
1.给出了七种不同扰动对图的谱半径的影响。
2.给出了直径为3的一类树的拉普拉斯谱半径以及代数连通度的排序结果。
3.给出了直径为4的一类树的邻接谱半径、拉普拉斯谱半径以及代数连通度的排序结果。