×

\(KK_n^j\)图的整数索引和谱性质。 (英语) Zbl 1278.05147号

小结:设(G)是一个简单图,分别是(a=a(G))、(L=L(G)和(Q=Q(G)的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯阵。对于(G)、(M=A)、(L)或(Q)的每一个相关矩阵,我们称为(G)的(M)谱为矩阵的谱。在这项工作中,我们提出了(KK^j_n)图,它是通过在一个拷贝的顶点和另一个拷贝(j)的顶点之间添加(j)边(1)而从两个拷贝的完整图(K_n)中获得的。我们获得了该图的(M)谱性质,给出了(KK^j_n)是(M)积分图的必要条件。在(M=A\)的情况下,我们研究了指数(最大特征值)是整数的情况,并对所有特征值进行了局部化,为它们提供了界。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用