摘要 | 第5-6页 |
Abstract | 第6页 |
第1章 绪论 | 第8-10页 |
1.1 研究背景及进展 | 第8-10页 |
第2章 基础知识及标识符号 | 第10-20页 |
2.1 基础知识及符号 | 第10-14页 |
2.2 交错定理在谱方面的应用 | 第14页 |
2.2.1 在邻接谱的应用 | 第14页 |
2.2.2 在拉普拉斯谱中的应用 | 第14页 |
2.2.3 在无符号拉普拉斯谱的应用 | 第14页 |
2.3 基本方法 | 第14-15页 |
2.3.1 点边扰动法 | 第14-15页 |
2.3.2 原图和补图的关系来研究图谱法 | 第15页 |
2.3.3 分块矩阵方法来研究图谱法 | 第15页 |
2.4 有关邻接矩阵最小特征值的结论 | 第15-18页 |
2.5 有关无符号拉普拉斯的最小特征值的一些结论 | 第18-20页 |
第3章 无符号拉普拉斯最小特征值达到最大的极图 | 第20-42页 |
3.1 利用公式求特征多项式 | 第20-25页 |
3.2 最小特征值最大的图是C_3的原因 | 第25-30页 |
3.3 利用分块矩阵求特征多项式 | 第30-36页 |
3.4 利用行列式求特征多项式 | 第36-42页 |
第4章 总结 | 第42-43页 |
参考文献 | 第43-46页 |
致谢 | 第46页 |