×

图的第二大特征值是1的规定星补。 (英语) Zbl 1340.05176号

小结:设(G)是一个有序图,设(mu)是多重数的特征值。(G\)中\(\mu\)的星补是一个阶\(n-m)的诱导子图,没有特征值\(\μ\)。本文研究了以\(K_{r,s}+tK_1\)作为1的星补作为第二大特征值的极大图和正则图。事实证明,一些众所周知的强正则图是由这样的星补唯一确定的。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05E30年 关联方案,强正则图
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用