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 条
[41]   γ-Inverse graph of some mixed graphs [J].
Boulahmar, Wafa ;
Ghanem, Manal ;
Abudayah, Mohammad .
SPECIAL MATRICES, 2024, 12 (01)
[42]   Product distance matrix of a tree with matrix weights [J].
Bapat, R. B. ;
Sivasubramanian, Sivaramakrishnan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 468 :145-153
[43]   Determinant of the distance matrix of a tree with matrix weights [J].
Bapat, RB .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (01) :2-7
[44]   ON THE SECOND LEAST DISTANCE EIGENVALUE OF A GRAPH [J].
Huang, Xueyi ;
Huang, Qiongxiang ;
Lu, Lu .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 :531-538
[45]   On the second largest distance eigenvalue of a graph [J].
Liu, Ruifang ;
Xue, Jie ;
Guo, Litao .
LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (05) :1011-1021
[46]   NEW BOUNDS FOR DISTANCE ENERGY OF A GRAPH [J].
Sridhara, G. ;
Kanna, M. R. Rajesh ;
Parashivamurthy, H. L. .
JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2020, 26 (02) :213-223
[47]   On Steinerberger curvature and graph distance matrices [J].
Chen, Wei-Chia ;
Tsui, Mao-Pei .
DISCRETE MATHEMATICS, 2025, 348 (08)
[48]   GRAPH TRANSFORMATION AND DISTANCE SPECTRAL RADIUS [J].
Nath, Milan ;
Paul, Somnath .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (03)
[49]   Proximity, remoteness and distance eigenvalues of a graph [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
DISCRETE APPLIED MATHEMATICS, 2016, 213 :17-25
[50]   Inverse matrix eigenvalue problems [J].
Ikramov Kh.D. ;
Chugunov V.N. .
Journal of Mathematical Sciences, 2000, 98 (1) :51-136