厦门大学学报（自然科学版）2013，Vol.52Issue(4)：447-449,3.DOI:10.6043/j.issn.0438-0479.2013.04.003
带有极端负惯性指数的图的探讨
An Exploration of Graphs with Extreme Negative Inertia Index
摘要
Abstract
Let G be a simple graph of order n.The number of negative eigenvalues of the adjacency matrix of the graph G is called the negative inertia index of the graph G,denotedby n(G).In this paper,we show that n(G) =1 if and only if all non-isolated vertices of G form a complete bipartite graph and that n(G)=n-1 if and only if G(=)Kn.We also give many graphs with negative inertia index n-2 and with negative inertia index 2,respectively.Finally,a conjecture is posed.关键词
负惯性指数/完全二部图/覆盖数Key words
negative inertia index/complete bipartite graph/covering number分类
数理科学引用本文复制引用
马海成,李生刚..带有极端负惯性指数的图的探讨[J].厦门大学学报（自然科学版）,2013,52(4):447-449,3.基金项目
国家自然科学基金项目(11071151) （11071151）
青海省自然科学基金项目(2011-Z-911) （2011-Z-911）
