具有较少不同特征值的图的刻画

目录

第一章 绪论

S1.1 图谱问题的起源,研究背景及应用

S1.2 图的一些基本概念与常用符号

S1.3 具有较少不同特征值的图及谱确定问题的研究现状

1.3.1 具有较少不同特征值的图类

1.3.2 一些由邻接谱确定的图形

S1.4 论文主要创新点

第二章 除了2,?1以外仅有两个特征值的图的刻画

S2.1 基本引理

S2.2 仅有两个特征值不同于2,?1的图的刻画

2.2.2 ΓX和ΓY是非空, 且Ω是空集

2.2.3 Ω是非空

第三章 除了0, ±1以外仅有两个特征值的二部图的刻画

S3.1 预备知识

S3.2 仅有两个特征值不同于0, ±1的二部图的刻画

第四章 总结与展望

参考文献

致谢