【摘要】 图的惯性指数是指三元组In(G)={i+(G),i-(G),i0(G)},其中i+(G),i-(G),i0(G)分别是图的邻接矩阵A(G)的正、负、零特征值的数目(包括重数).得到了包括加一个点、加一条边、剖分一条边、重合2个点、图的联等运算下图的正惯性指数的界.更多还原

【Abstract】 The inertia of a graph Gis defined to be the triple In(G)= {i+(G),i-(G),i0(G)},where i+(G),i-(G),i0(G)are the numbers of positive,negative and zero eigenvalues of the adjacency matrix A(G)including multiplicities,respectively.Some bounds for the positive index of inertia of a graph under some graph operations including adding a vertex or an edge,subdivision of an edge,contracting of two vertices and the join of graphs,are obtained.更多还原