论文部分内容阅读
给定赋权图G，则图G的惯性指标为一个三元数组In(G)=(i+(G)，i_(G)，i0(G))，其中i+(G)，i_(G)，i0(G)分别指G的赋权邻接矩阵A(G)的正，负和零特征值的个数.本论文在前人工作的基础上，对赋权图的正负惯性指标做了仔细深入的研究，具体内容包括: 论文的前两章介绍了该篇论文的研究背景，研究意义，以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析，充分说明了我们研究工作的必要性和创新点.然后，给出了本文涉及到的基本概念，符号及相关引理. 论文的第三章给出了赋权无圈图与赋权单圈图正负惯性指标的计算方法. 论文的第四章给出了赋权双圈图正负惯性指标的计算方法. 论文的第五章给出了本文的主要结论。