图与其补图特征值之和的界 (2005年)

【文件属性】：
文件名称：图与其补图特征值之和的界 (2005年)
文件大小：209KB
文件格式：PDF
更新时间：2021-05-14 05:32:58
工程技术 论文 设G是n阶简单图，其补图记为GC,λ(G)为G的第i大特征值。文中给出了图与其补图几个常见的特征值之和的界(i=1，2，…，n)：―√2(n―1)(i―1)―n―i+1≤λi(G)+λi(Gc)≤√2(n―i)(n―1)―i (Ⅰ)及 n―1≤λ1(G)+λ1(Gc)≤―1+√1+2n(n―1) (Ⅱ)(Ⅱ)式中，下界可达当且仅当G为正则图。