双圈图的距离矩阵的惯性

刘新; 张小玲

doi:10.13951/j.cnki.37-1213/n.2019.02.001

烟台大学学报（自然科学与工程版） ›› 2019, Vol. 32 ›› Issue (2) : 103 -112. DOI: 10.13951/j.cnki.37-1213/n.2019.02.001

双圈图的距离矩阵的惯性

刘新, 张小玲

作者信息 +

Author information +

文章历史 +

摘要

图的距离矩阵的惯性是由距离矩阵的正特征值个数,零特征值重数以及负特征值个数所构成的一个三元数组.本文主要给出了一类双圈图的距离矩阵的惯性.根据双圈图中圈上顶点个数的奇偶性,结合2种方法得到结论:一是删掉不会改变其惯性的顶点,然后应用树或单圈图的相关结论可得到其距离矩阵的惯性;二是对其距离矩阵做初等变换使它相似于一个对角矩阵,从而得到其距离矩阵的惯性.