| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 第1章 绪论 | 第8-13页 |
| 1.1 研究背景 | 第8-9页 |
| 1.2 定义与记号说明 | 第9-11页 |
| 1.3 本文主要研究问题及进展 | 第11-13页 |
| 第2章 图的常见矩阵及谱分析 | 第13-27页 |
| 2.1 邻接矩阵 | 第13-15页 |
| 2.2 拉普拉斯矩阵 | 第15-17页 |
| 2.3 距离矩阵 | 第17-18页 |
| 2.4 无符号拉普拉斯矩阵 | 第18-20页 |
| 2.5 在谱分析中常见的方法 | 第20-27页 |
| 2.5.1 矩阵方法 | 第20-23页 |
| 2.5.2 结构图论法 | 第23-27页 |
| 第3章 图的邻接谱的排序 | 第27-37页 |
| 3.1 常见的图的结构参数与谱半径的关系 | 第27-31页 |
| 3.1.1 顶点数、边数以及度序列与谱半径之间的关系 | 第27-28页 |
| 3.1.2 直径与谱半径之间的关系 | 第28-31页 |
| 3.2 图的邻接谱半径的排序 | 第31-37页 |
| 第4章 赋权图的无符号拉普拉斯谱 | 第37-42页 |
| 第5章 总结与展望 | 第42-44页 |
| 5.1 本文研究总结 | 第42页 |
| 5.2 本文主要研究成果及不足 | 第42-44页 |
| 参考文献 | 第44-46页 |
| 致谢 | 第46页 |