带有极端负惯性指数的图的探讨

• 作者: 李生刚 马海成
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 负惯性指数 完全二部图 覆盖数
• 年，卷（期）: 2013,（4）
• 页码范围: 447-449
• 页数: 3页
• 分类号: O157.5
• 字数: 3078字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.2013.04.003

摘要

设G是一个图,G的邻接矩阵的负特征根的个数叫图G的负惯性指数,记为n(G).证明了n(G)=1当且仅当图G的非孤立点形成一个完全二部图;n(G)=n-1当且仅当图G(＝)Kn;找到了n(G)=n-2的许多图类G;也找到了n(G)=2的许多图类G;最后提出了一个猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李生刚	陕西师范大学数学与信息科学学院	173	581	12.0	16.0
2	马海成	陕西师范大学数学与信息科学学院	49	188	9.0	13.0