树图及其拓展图的谱半径研究
| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 1 绪论 | 第8-11页 |
| 1.1 图论的研究背景及意义 | 第8-9页 |
| 1.1.1 研究背景 | 第8-9页 |
| 1.1.2 研究意义 | 第9页 |
| 1.2 本文主要工作 | 第9-11页 |
| 2 图论的基础知识 | 第11-20页 |
| 2.1 图论的基本概念 | 第11-15页 |
| 2.2 图谱研究的基本定理 | 第15-17页 |
| 2.3 图的谱半径估计问题研究现状 | 第17-20页 |
| 3 三似星树的谱半径 | 第20-29页 |
| 3.1 预备知识 | 第20页 |
| 3.2 最大度为4的三似星树的极图 | 第20-26页 |
| 3.2.1 4-三似星树的极小图 | 第20-24页 |
| 3.2.2 4-三似星树的极大图 | 第24-26页 |
| 3.3 最大度为4的三似星树的上下界 | 第26-28页 |
| 3.3.1 4-三似星树谱半径的下界 | 第26-27页 |
| 3.3.2 4-三似星树谱半径的上界 | 第27-28页 |
| 3.4 本章小结 | 第28-29页 |
| 4 Halin图的谱半径 | 第29-41页 |
| 4.1 预备知识 | 第29页 |
| 4.2 Halin图的谱半径 | 第29-40页 |
| 4.2.1 内点为2的Halin图的第二大谱半径 | 第29-31页 |
| 4.2.2 内点为3的Halin图的的谱半径排序 | 第31-32页 |
| 4.2.3 内点为4的Halin图的谱半径关系 | 第32-40页 |
| 4.3 本章小结 | 第40-41页 |
| 5 结论 | 第41-42页 |
| 参考文献 | 第42-44页 |
| 致谢 | 第44页 |
