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

The determinant and inverse of the distance matrix of clique-bipartite graph

作　　者：李瑞红 高月凤 LI Ruihong;GAO Yuefeng(College of Science,University of Shanghai for Science and Technology,Shanghai 200093,China)

机构地区：[1]上海理工大学理学院,上海200093

出　　处：《华中师范大学学报（自然科学版）》2024年第4期403-408,423,共7页Journal of Central China Normal University：Natural Sciences

基　　金：国家自然科学基金项目(12001368);上海市青年科技英才杨帆计划项目(20YF1433100).

摘　　要：一个连通图G被称为团-二部图,如果它的块是一些团或者完全二部图.设D(G)是其距离矩阵,利用Graham等作者的一个定理,该文证明了det(D(G))≠0当且仅当K 2,2不是G的一个块,并且给出了D(G)的行列式和逆的公式.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 K 2,2 is not a block of G in this paper.Furthermore,the formula for the determinant and inverse of D(G)are given.

关 键 词：距离矩阵 行列式 逆 团 二部图 

分 类 号：O151.21[理学—数学]