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

• 作者: 施劲松
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 补图 特征值之和 上界 下界
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 研究简报
• 页码范围: 837-840
• 页数: 4页
• 分类号: O157
• 字数: 2402字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3080.2005.06.034

摘要

设G是n阶简单图,其补图记为Gc,λi(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为正则图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施劲松	华东理工大学数学系	21	39	3.0	5.0