【摘要】设G是顶点集为V(G)={v1,v2,…,vn)的一个n阶图,它的邻接矩阵A(G)=(aij).n×n.是一个n阶方阵,其中aij巧是图G中关联点vi和点vj的边数.称A(G)的特征根λ1,λ2,λ3,…,λn为图G的特征根,它们的全体构成图G的谱.图G的正特征根的个数、负特征根的个数和零特征根的个数依次称为图G的正惯性指数、负惯性指数和零度,记为p(G).n(G)和η(G). […]