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 条
  • [21] An explicit formula for the inverse of a pentadiagonal Toeplitz matrix
    Wang, Chaojie
    Li, Hongyi
    Zhao, Di
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 278 : 12 - 18
  • [22] A NEW MATRIX FORMULA FOR INVERSE LAPLACE TRANSFORMATION
    CHEN, CF
    YATES, RE
    JOURNAL OF BASIC ENGINEERING, 1967, 89 (02): : 269 - &
  • [23] A NEW MATRIX FORMULA FOR INVERSE LAPLACE TRANSFORMATION
    CHEN, CF
    MECHANICAL ENGINEERING, 1967, 89 (01) : 56 - &
  • [24] On Pareto eigenvalue of distance matrix of a graph
    Deepak Sarma
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 1021 - 1037
  • [25] Two Laplacians for the distance matrix of a graph
    Aouchiche, Mustapha
    Hansen, Pierre
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) : 21 - 33
  • [26] DISTANCE MATRIX OF A GRAPH AND ITS REALIZABILITY
    HAKIMI, SL
    YAU, SS
    QUARTERLY OF APPLIED MATHEMATICS, 1965, 22 (04) : 305 - +
  • [27] On Pareto eigenvalue of distance matrix of a graph
    Sarma, Deepak
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (04): : 1021 - 1037
  • [28] The trace formula with respect to the Grover matrix of a graph
    Konno, Norio
    Mitsuhashi, Hideo
    Morita, Hideaki
    Sato, Iwao
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (10): : 1963 - 1979
  • [29] On the Ky Fan norm of the signless Laplacian matrix of a graph
    Pirzada, S.
    Ul Shaban, Rezwan
    Ganie, Hilal A.
    de Lima, L.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (01):
  • [30] On the Ky Fan norm of the signless Laplacian matrix of a graph
    S. Pirzada
    Rezwan Ul Shaban
    Hilal A. Ganie
    L. de Lima
    Computational and Applied Mathematics, 2024, 43