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 条
  • [41] Indoor localization system in a multi-block workspace
    Park, JaeHyun
    Choi, MunGyu
    Zu, YunFei
    Lee, JangMyung
    ROBOTICA, 2010, 28 : 397 - 403
  • [42] On the inverse of the adjacency matrix of a graph
    Farrugia, Alexander
    Gauci, John Baptist
    Sciriha, Irene
    SPECIAL MATRICES, 2013, 1 : 28 - 41
  • [43] PRODUCT DISTANCE MATRIX OF A GRAPH AND SQUARED DISTANCE MATRIX OF A TREE
    Bapat, R. B.
    Sivasubramanian, S.
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 285 - 301
  • [44] The determinant of a triangular-block matrix
    Horn, RA
    SIAM REVIEW, 1997, 39 (03) : 517 - 520
  • [45] Multi-criteria partitioning of multi-block structured grids
    Wang, Hengjie
    Chandramowlishwaran, Aparna
    INTERNATIONAL CONFERENCE ON SUPERCOMPUTING (ICS 2019), 2019, : 261 - 271
  • [46] REALIZING DISTANCE MATRIX OF A GRAPH
    GOLDMAN, AJ
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1966, B 70 (02): : 153 - +
  • [47] Novel Graph Distance Matrix
    Randic, Milan
    Pisanski, Tomaz
    Novic, Marjana
    Plavsic, Dejan
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2010, 31 (09) : 1832 - 1841
  • [48] Tuning Block Compositions of Polyethylene Multi-Block Copolymers by Catalyst Selection
    Kuhlman, Roger L.
    Klosin, Jerzy
    MACROMOLECULES, 2010, 43 (19) : 7903 - 7904
  • [49] On the adjacency matrix of a block graph
    Bapat, R. B.
    Roy, Souvik
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (03): : 406 - 418
  • [50] Multi-block Poisson grid generator for cascade simulations
    Gross, Andreas
    Fasel, Hermann F.
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2008, 79 (03) : 416 - 428