An inverse formula for the distance matrix of a fan graph

被引:4
|
作者
Hao, Chan [1 ]
Li, Shuchao [1 ]
Zhang, Licheng [2 ]
机构
[1] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
[2] Hunan Normal Univ, Coll Math & Stat, Changsha, Peoples R China
来源
LINEAR & MULTILINEAR ALGEBRA | 2022年 / 70卷 / 22期
基金
中国国家自然科学基金;
关键词
Fan graph; distance matrix; inverse matrix; EVEN NUMBER;
D O I
10.1080/03081087.2021.2011827
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F-n be the fan graph with n >= 3 vertices. The distance d(i,j) between any two distinct vertices i and j of F-n is the length of the shortest path connecting land j. Let (D) over cap be the n x n symmetric matrix with diagonal entries equal to zero and off-diagonal entries equal to d(i,j). In this paper, we find two positive semidefinite matrices L-o and L-e such that rank(L-o) = rank(L-e) = n - 1, all row sums of L-o and L-e, are equal to zero, and find two rank one matrices alpha alpha' and (alpha) over tilde(alpha) over tilde' such that (D) over cap (-1) = {-1/n L-o + 4/n(n(2)-1)alpha alpha', if n is odd; -1/nL(e) + 1/n (alpha) over tilde(alpha) over tilde', if n is even. The interlacing property between the eigenvalues of (D) over cap and L-o (resp., L-e ) is also established.
引用
收藏
页码:7807 / 7824
页数:18
相关论文
共 50 条
  • [1] An inverse formula for the distance matrix of a wheel graph with an even number of vertices
    Balaji, R.
    Bapat, R. B.
    Goel, Shivani
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 : 274 - 292
  • [2] Inverse of the distance matrix of a block graph
    Bapat, R. B.
    Sivasubramanian, Sivaramakrishnan
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (12): : 1393 - 1397
  • [3] The inverse of the distance matrix of a distance well-defined graph
    Zhou, Hui
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 517 : 11 - 29
  • [4] Inverse of the distance matrix of a bi-block graph
    Hou, Yaoping
    Sun, Yajing
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (08): : 1509 - 1517
  • [5] INVERSE OF THE SQUARED DISTANCE MATRIX OF A COMPLETE MULTIPARTITE GRAPH
    Das, Joyentanuj
    Mohanty, Sumit
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 475 - 490
  • [6] Inverse of the distance matrix of a cycle-clique graph
    Hou, Yaoping
    Fang, Aixiang
    Sun, Yajing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 485 : 33 - 46
  • [7] Distance matrix of a multi-block graph: determinant and inverse
    Das, Joyentanuj
    Mohanty, Sumit
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 3994 - 4022
  • [8] THE MOORE-PENROSE INVERSE OF THE DISTANCE MATRIX OF A HELM GRAPH
    Jeyaraman, I.
    Divyadevi, T.
    Azhagendran, R.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2023, 39 : 94 - 109
  • [9] Moore-Penrose inverse of the incidence matrix of a distance regular graph
    Azimi, A.
    Bapat, R. B.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 551 : 92 - 103
  • [10] AN ARC GRAPH DISTANCE FORMULA FOR THE FLIP GRAPH
    Gultepe, Funda
    Leininger, Christopher J.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (07) : 3179 - 3184