特征值之和相关论文
图G=(V(G),E(G))是一简单连通图,其中V(G),E(G)分别表示图G的顶点集和边集。图G的拉普拉斯矩阵的k个最大的特征值之和被定义为Sk(G)=......
设G是n阶简单图,其补图记为Gc,λi(G)为G的第i大特征值.文中给出了图与其补图几个常见的特征值之和的界(i=1,2,…,n):及-√2(n-1)(......