华中师范大学学报(自然科学版)2024,Vol.58Issue(4) :403-408,423.DOI:10.19603/j.cnki.1000-1190.2024.04.002

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

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

李瑞红 高月凤
华中师范大学学报(自然科学版)2024,Vol.58Issue(4) :403-408,423.DOI:10.19603/j.cnki.1000-1190.2024.04.002

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

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

李瑞红 1高月凤1
扫码查看

作者信息

  • 1. 上海理工大学理学院,上海 200093
  • 折叠

摘要

一个连通图G被称为团-二部图,如果它的块是一些团或者完全二部图.设D(G)是其距离矩阵,利用Graham等作者的一个定理,该文证明了 det(D(G))≠0当且仅当K2,2不是G的一个块,并且给出了 D(G)的行列式和逆的公式.

Abstract

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.

关键词

距离矩阵/行列式///二部图

Key words

distance matrix/determinant/inverse/clique/bipartite graph

引用本文复制引用

基金项目

国家自然科学基金项目(12001368)

上海市青年科技英才杨帆计划项目(20YF1433100)

出版年

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

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

CSTPCD北大核心
影响因子:0.512
ISSN:1000-1190
段落导航相关论文