| 摘要 | 第1-4页 |
| ABSTRACT | 第4-5页 |
| 第一章 绪论 | 第5-8页 |
| §1.1 图的Laplacian特征值 | 第5-6页 |
| §1.2 研究背景 | 第6-7页 |
| §1.3 立题依据及研究内容 | 第7-8页 |
| 第二章 满二叉树的Laplacian特征值 | 第8-22页 |
| §2.1 二叉树与满二叉树的基本概念 | 第8页 |
| §2.2 满二叉树的两种遍历标记及对应的递推构造 | 第8-13页 |
| §2.3 满二叉树的Laplacian特征值问题 | 第13-22页 |
| 第三章 图的Merris指数 | 第22-30页 |
| §3.1 何为图的Merris指数 | 第22-23页 |
| §3.2 一些简单图类的Merris指数 | 第23-25页 |
| §3.3 非奇异二部图、强正则图、棱镜的Merris指数 | 第25-28页 |
| §3.4 △-Merris图的分支与并 | 第28-30页 |
| 致谢 | 第30-31页 |
| 参考文献 | 第31-32页 |