首页|团-二部图的距离矩阵的行列式和逆

团-二部图的距离矩阵的行列式和逆

扫码查看
一个连通图G被称为团-二部图,如果它的块是一些团或者完全二部图.设D(G)是其距离矩阵,利用Graham等作者的一个定理,该文证明了 det(D(G))≠0当且仅当K2,2不是G的一个块,并且给出了 D(G)的行列式和逆的公式.
The determinant and inverse of the distance matrix of clique-bipartite graph
A connected graph G,all of whose blocks are cliques or complete bipartite graphs,is called a clique-bipartite graph.Let D(G)be its distance matrix.By a theorem of Graham et al,it is proved that det(D(G))≠0 if and only if K2,2 is not a block of G in this paper.Furthermore,the formula for the determinant and inverse of D(G)are given.

distance matrixdeterminantinversecliquebipartite graph

李瑞红、高月凤

展开 >

上海理工大学理学院,上海 200093

距离矩阵 行列式 二部图

国家自然科学基金项目上海市青年科技英才杨帆计划项目

1200136820YF1433100

2024

华中师范大学学报(自然科学版)
华中师范大学

华中师范大学学报(自然科学版)

CSTPCD北大核心
影响因子:0.512
ISSN:1000-1190
年,卷(期):2024.58(4)