论文部分内容阅读
设G是同一层的所有顶点的度数相等的五层单圈图，证明了G的邻接矩阵的特征值等于是阶非负对称三对角块矩阵的前主子矩阵的特征值，并且利用这个结论给出了单圈图领接矩阵的最大特征值的一个上界：λ1（A（G^K））〈max{max3≤j≤k}√γj-1＋√γj-1-1},√rk-1＋2}，其中γj=max{dx：x∈L，dist（x,Cj）=k-j＋1}