图与其补图特征值之和的界

施劲松

施劲松. 图与其补图特征值之和的界[J]. 华东理工大学学报（自然科学版）, 2005, (6): 837-840.

引用本文:

施劲松. 图与其补图特征值之和的界[J]. 华东理工大学学报（自然科学版）, 2005, (6): 837-840.

SHI Jin-song. Bounds on the Sum of the Eigenvalues of a Graph and Its Complement[J]. Journal of East China University of Science and Technology, 2005, (6): 837-840.

Citation:

SHI Jin-song. Bounds on the Sum of the Eigenvalues of a Graph and Its Complement[J]. Journal of East China University of Science and Technology, 2005, (6): 837-840.

图与其补图特征值之和的界

施劲松

Bounds on the Sum of the Eigenvalues of a Graph and Its Complement

SHI Jin-song

摘要

摘要: 设G是n阶简单图，其补图记为G^c，λi（G）为G的第i大特征值。文中给出了图与其补图几个常见的特征值之和的界（i=1，2，…，n）：-√2（n-1）（i-1）/（n-i＋1）≤λi（G）＋λi（G^c）≤√2（n-i）（n-1）/i （Ⅰ）及（n-1）≤λi（G）＋λ1（G^c）≤-1＋√1＋2n（n-1）（Ⅱ）（Ⅱ）式中，下界可达当且仅当G为正则图。

HTML全文

参考文献(0)

资源附件(0)

/