On distance matrices of wheel graphs with an odd number of vertices

被引:5
作者
Balaji, R. [1 ]
Bapat, R. B. [2 ]
Goel, Shivani [1 ]
机构
[1] IIT Madras, Dept Math, Chennai, Tamil Nadu, India
[2] Indian Stat Inst, Theoret Stat & Math Unit, Delhi, India
关键词
Wheel graphs; circulant matrices; Laplacian matrices; distance matrices; Moore-Penrose inverse; INVERSE;
D O I
10.1080/03081087.2020.1840499
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let W-n denote the wheel graph having n-vertices. If i and j are any two vertices of W-n, define d(ij) := {0 if i = j 1 if i and j are adjacent 2 else. Let D be the n x n matrix with (i, j)th entry equal to d(ij). The matrix D is called the distance matrix of W-n. Suppose n >= 5 is an odd integer. In this paper, we deduce a formula to compute the Moore-Penrose inverse of D. More precisely, we obtain an n x n matrix (L) over tilde and a rank one matrix ww' such that D-dagger = -1/2 (L) over tilde + 4/n - 1ww'. Here, (L) over tilde is positive semidefinite, rank((L) over tilde) = n - 2 and all row sums are equal to zero.
引用
收藏
页码:3370 / 3401
页数:32
相关论文
共 9 条
[1]   Distance spectra of graphs: A survey [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :301-386
[2]   On Euclidean distance matrices [J].
Balaji, R. ;
Bapat, R. B. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 424 (01) :108-117
[3]   An inverse formula for the distance matrix of a wheel graph with an even number of vertices [J].
Balaji, R. ;
Bapat, R. B. ;
Goel, Shivani .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 :274-292
[4]   On distance matrices and Laplacians [J].
Bapat, R ;
Kirkland, SJ ;
Neumann, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 401 :193-209
[5]   Inverse of the distance matrix of a block graph [J].
Bapat, R. B. ;
Sivasubramanian, Sivaramakrishnan .
LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (12) :1393-1397
[6]  
Bapat RB., 2010, Graphs and Matrices
[7]  
Fiedler M., 2011, Encyclopedia of Mathematics and its Applications, DOI 10.1017/CBO9780511973611.003
[8]   DISTANCE MATRIX POLYNOMIALS OF TREES [J].
GRAHAM, RL ;
LOVASZ, L .
ADVANCES IN MATHEMATICS, 1978, 29 (01) :60-88
[9]   Euclidean graph distance matrices of generalizations of the star graph [J].
Jaklic, Gasper ;
Modic, Jolanda .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 230 :650-663