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
基金
中国国家自然科学基金;
关键词
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 条
[22]   Inverse of α-Hermitian Adjacency Matrix of a Unicyclic Bipartite Graph [J].
Alomari O. ;
Abudayah M. ;
AbuGhneim O. .
Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 119 :63-73
[23]   The Spectral Radius of the Reciprocal Distance Laplacian Matrix of a Graph [J].
Ravindra Bapat ;
Swarup Kumar Panda .
Bulletin of the Iranian Mathematical Society, 2018, 44 :1211-1216
[24]   SOME INEQUALITIES FOR THE GRAPH ENERGY OF DISTANCE LAPLACIAN MATRIX [J].
Gok, Gulistan Kaya .
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01) :382-387
[25]   The Spectral Radius of the Reciprocal Distance Laplacian Matrix of a Graph [J].
Bapat, Ravindra ;
Panda, Swarup Kumar .
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2018, 44 (05) :1211-1216
[26]   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
[27]   On the spectral radius and energy of the degree distance matrix of a connected graph [J].
Khan, Zia Ullah ;
Hameed, Abdul .
OPEN MATHEMATICS, 2025, 23 (01)
[28]   Maximal and minimal entry in the principal eigenvector for the distance matrix of a graph [J].
Das, Kinkar Ch .
DISCRETE MATHEMATICS, 2011, 311 (22) :2593-2600
[29]   Molecular distance matrix prediction based on graph convolutional networks [J].
Lin, Xiaohui ;
Jiang, Yongquan ;
Yang, Yan .
JOURNAL OF MOLECULAR STRUCTURE, 2022, 1257
[30]   Brouwer type conjecture for the eigenvalues of distance Laplacian matrix of a graph [J].
Zhou, Yuwei ;
Wang, Ligong ;
Chai, Yirui .
COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (01)