摘要 | 第7-11页 |
Abstract | 第11-15页 |
第1章 前言 | 第16-23页 |
1.1 基本的定义与符号 | 第16-18页 |
1.2 一些图的符号 | 第18-19页 |
1.3 BFS图 | 第19-21页 |
1.4 一些拓扑指数 | 第21-23页 |
第2章 给定度序列图类中的极图 | 第23-56页 |
2.1 研究背景 | 第23-25页 |
2.2 主要结论 | 第25-28页 |
2.3 定理2.2.1的证明 | 第28-35页 |
2.4 定理2.2.2的证明 | 第35-38页 |
2.5 定理2.2.3和2.2.4的证明 | 第38-48页 |
2.6 定理2.2.5和2.2.6的证明 | 第48-56页 |
第3章 优超定理 | 第56-69页 |
3.1 研究背景 | 第56-58页 |
3.2 主要结论 | 第58-61页 |
3.3 定理3.2.1-3.2.4的证明 | 第61-66页 |
3.4 定理3.2.5-3.2.7的证明 | 第66-69页 |
第4章 依赖图的最大度的谱半径估值 | 第69-92页 |
4.1 研究背景 | 第69-71页 |
4.2 主要结果 | 第71-77页 |
4.3 定理4.2.1-4.2.4的证明 | 第77-84页 |
4.4 定理4.2.5-4.2.7的证明 | 第84-92页 |
第5章 给定边数和顶点数图类的谱半径排序 | 第92-101页 |
5.1 研究背景 | 第92-93页 |
5.2 主要结论 | 第93-101页 |
第6章 恰有k个悬挂点的n阶c圈图的(无符号)拉普拉斯谱半径的极大图 | 第101-109页 |
6.1 研究背景 | 第101-102页 |
6.2 主要结论 | 第102页 |
6.3 定理的证明 | 第102-109页 |
第7章 可进一步研究的问题 | 第109-112页 |
7.1 优超定理 | 第109-110页 |
7.2 解决Cvetkovic排序问题的新方法 | 第110页 |
7.3 恰有k个悬挂点的n阶c圈图的谱半径的极大图 | 第110-112页 |
参考文献 | 第112-121页 |
攻读博士学位期间所发表及已完成的论文 | 第121-123页 |
致谢 | 第123页 |