论文部分内容阅读
图的特征值的集合称为图的谱．设图G是一个简单图，对于G的Seidel矩阵A*（G）=J-I-2A，如果G的Seidel谱都是整数，就称G是Seidel整谱图．根据图的特征值来研究图成为了图谱中相对活跃的课题，而整谱图是图的特殊一类，目前对整谱图的研究已取得了不少成果，但对于Seidel整谱图的研究成果还较少．本文主要利用邻接主特征值和Seidel主特征值的关系以及丢番图方程确定了图类αKα∪βKb，αKα∪βCP（b）和αKα，α∪βCP（b）中的所有的Seidel整谱图，得到了如下结论：本文利用邻接主特征值和Seidel主特征值的关系，结合丢番图方程，得到它们的具体表达式．这是本文的主体部分．