三圈图的距离矩阵Inertia

作者：陈旭; 王国平

来源：新疆师范大学学报(自然科学版), 2021, 40(02): 6-9.

DOI：10.14100/j.cnki.1008-9659.2021.02.002

• 距离矩阵
• 特征值
• 三圈图

令G是一个点集为V （G）={v1,v2,…,v_n}的连通简单图,让dij=dG （vi,vj）]是图G中点vi和点vj之间的距离,图G的距离矩阵是D（G）=(dij)n×n.用n+（G）,n0（G）,n-（G）分别表示D（G）的所有特征值中正数、零、负数的个数。由此定义D（G）的Inertia为(n+（G）,n0（G）,n-（G）),并且给出了围长为3的三圈图的距离矩阵的Inertia.

• 单位
  新疆师范大学