Distance matrix of a multi-block graph: determinant and inverse

被引:5
|
作者
Das, Joyentanuj [1 ]
Mohanty, Sumit [1 ]
机构
[1] IISER Thiruvananthapuram, Sch Math, Maruthamala PO, Thiruvananthapuram 695551, Kerala, India
来源
LINEAR & MULTILINEAR ALGEBRA | 2022年 / 70卷 / 19期
关键词
m-partite graphs; Laplacian-like matrix; distance matrix; determinant; cofactor;
D O I
10.1080/03081087.2020.1860886
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A connected graph is called a multi-block graph if each of its blocks is a complete multipartite graph. We consider the distance matrix of multi-block graphs with blocks whose distance matrices have nonzero cofactor. In this case, if the distance matrix of a multi-block graph is invertible, we find the inverse as a rank one perturbation of a multiple of a Laplacian-like matrix. We also provide the inverse of the distance matrix for a class of multi-block graphs in which the distance matrix of one of its block has zero cofactor.
引用
收藏
页码:3994 / 4022
页数:29
相关论文
共 50 条
  • [1] Inverse of the distance matrix of a block graph
    Bapat, R. B.
    Sivasubramanian, Sivaramakrishnan
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (12): : 1393 - 1397
  • [2] Inverse of the distance matrix of a bi-block graph
    Hou, Yaoping
    Sun, Yajing
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (08): : 1509 - 1517
  • [3] Computing the Determinant of the Distance Matrix of a Bicyclic Graph
    Dratman, Ezequiel
    Grippo, Luciano N.
    Safe, Martin D.
    da Silva Jr, Celso M.
    Del-Vecchio, Renata R.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 413 - 423
  • [4] ON THE DETERMINANT OF q-DISTANCE MATRIX OF A GRAPH
    Li, Hong-Hai
    Su, Li
    Zhang, Jing
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 103 - 111
  • [5] Multi-Block Bipartite Graph for Integrative Genomic Analysis
    Kang, Mingon
    Park, Juyoung
    Kim, Dong-Chul
    Biswas, Ashis K.
    Liu, Chunyu
    Gao, Jean
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2017, 14 (06) : 1350 - 1358
  • [6] An inverse formula for the distance matrix of a fan graph
    Hao, Chan
    Li, Shuchao
    Zhang, Licheng
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (22): : 7807 - 7824
  • [7] The inverse of the distance matrix of a distance well-defined graph
    Zhou, Hui
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 517 : 11 - 29
  • [8] On the Net Distance Matrix of a Signed Block Graph
    Hong, Zixuan
    Hou, Yaoping
    CONTEMPORARY MATHEMATICS, 2023, 4 (01): : 167 - 181
  • [9] Distance Matrix of a Class of Completely Positive Graphs: Determinant and Inverse
    Das, Joyentanuj
    Jayaraman, Sachindranath
    Mohanty, Sumit
    SPECIAL MATRICES, 2020, 8 (01): : 160 - 171
  • [10] INVERSE OF THE SQUARED DISTANCE MATRIX OF A COMPLETE MULTIPARTITE GRAPH
    Das, Joyentanuj
    Mohanty, Sumit
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 475 - 490