双圈图的距离矩阵的惯性

作者:刘新; 张小玲*
来源:烟台大学学报(自然科学与工程版), 2019, 32(02): 103-112.
DOI:10.13951/j.cnki.37-1213/n.2019.02.001

摘要

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

全文