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