| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 1 绪论 | 第9-15页 |
| 1．1 引言 | 第9-11页 |
| 1．2 图论的基本概念及术语 | 第11-15页 |
| 2 树的特征值 | 第15-27页 |
| 2．1 图谱的相关概念和性质 | 第15-19页 |
| 2．1．1 图的谱半径与顶点数和边数 | 第16-18页 |
| 2．1．2．图的谱半径与度数 | 第18-19页 |
| 2．2 一般树的特征值 | 第19-20页 |
| 2．3 具有一定匹配的树的特征值 | 第20-21页 |
| 2．4 具有完美匹配的树的特征值 | 第21-27页 |
| 3 图的拉普拉斯特征值 | 第27-45页 |
| 3．1 图的拉普拉斯特征值的相关概念 | 第27-29页 |
| 3．2 最大拉普拉斯特征值和顶点度 | 第29-40页 |
| 3．3 最大拉普拉斯特征值与顶点度和边数 | 第40-41页 |
| 3．4 次大拉普拉斯特征值和次大度 | 第41-43页 |
| 3．5 第三小拉普拉斯特征值 | 第43-45页 |
| 结论 | 第45-47页 |
| 参考文献 | 第47-51页 |
| 攻读硕士学位期间发表学术论文情况 | 第51-52页 |
| 致谢 | 第52-53页 |
| 大连理工大学学位论文版权适用授权书 | 第53页 |