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
关键词
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
相关论文
共 14 条
[1]   Inverse of the distance matrix of a block graph [J].
Bapat, R. B. ;
Sivasubramanian, Sivaramakrishnan .
LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (12) :1393-1397
[2]  
Bapat R.B., 2014, Graphs and Matrices, Vsecond
[3]  
Berman A., 2003, COMPLETELY POSITIVE
[4]   Distance Matrix of a Class of Completely Positive Graphs: Determinant and Inverse [J].
Das, Joyentanuj ;
Jayaraman, Sachindranath ;
Mohanty, Sumit .
SPECIAL MATRICES, 2020, 8 (01) :160-171
[5]   DISTANCE MATRIX POLYNOMIALS OF TREES [J].
GRAHAM, RL ;
LOVASZ, L .
ADVANCES IN MATHEMATICS, 1978, 29 (01) :60-88
[6]   ADDRESSING PROBLEM FOR LOOP SWITCHING [J].
GRAHAM, RL ;
POLLAK, HO .
BELL SYSTEM TECHNICAL JOURNAL, 1971, 50 (08) :2495-+
[7]  
Hosoya H., 1977, J. Graph Theory, V1, P85, DOI [10.1002/jgt.3190010116, DOI 10.1002/JGT.3190010116]
[8]   Inverse of the distance matrix of a bi-block graph [J].
Hou, Yaoping ;
Sun, Yajing .
LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (08) :1509-1517
[9]   Inverse of the distance matrix of a cycle-clique graph [J].
Hou, Yaoping ;
Fang, Aixiang ;
Sun, Yajing .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 485 :33-46
[10]   Inverse of the distance matrix of a cactoid digraph [J].
Hou, Yaoping ;
Chen, Jing .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 :1-10