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 条
[31]   The Relation between the Square of the Adjacency Matrix and Spectra of the Distance Matrix of a Graph with Diameter Two [J].
Yusuf, Muhammad ;
Sugeng, Kiki A. .
8TH ANNUAL BASIC SCIENCE INTERNATIONAL CONFERENCE: COVERAGE OF BASIC SCIENCES TOWARD THE WORLD'S SUSTAINABILITY CHALLANGES, 2018, 2021
[32]   Quadratic embedding constants of fan graphs and graph joins [J].
Mlotkowski, Wojciech ;
Obata, Nobuaki .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 709 :58-91
[33]   Rainbow Cycles and Paths in Fan and Wheel Graph [J].
Fitriani, R. ;
Sugeng, K. A. ;
Hariadi, N. .
PROCEEDINGS OF THE 3RD INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2017 (ISCPMS2017), 2018, 2023
[34]   On the distance signless Laplacian of a graph [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (06) :1113-1123
[35]   On the least distance eigenvalue of a graph [J].
Yu, Guanglong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) :2428-2433
[36]   Remoteness and distance eigenvalues of a graph [J].
Lin, Huiqiu ;
Das, Kinkar Ch. ;
Wu, Baoyindureng .
DISCRETE APPLIED MATHEMATICS, 2016, 215 :218-224
[37]   INVERSE INTERVAL MATRIX [J].
ROHN, J .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1993, 30 (03) :864-870
[38]   The inverse of circulant matrix [J].
Lin Fuyong .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (21) :8495-8503
[39]   The generalized distance matrix [J].
Cui, Shu-Yu ;
He, Jing-Xiang ;
Tian, Gui-Xian .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 :1-23
[40]   Bounds for entries of the inverse matrix of a ridiagonal matrix [J].
Neuman, Edward .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (17) :9210-9212