English

Inverse of the Squared Distance Matrix of a Complete Multipartite Graph

Combinatorics 2024-04-19 v2

Abstract

Let GG be a connected graph on nn vertices and dijd_{ij} be the length of the shortest path between vertices ii and jj in GG. We set dii=0d_{ii}=0 for every vertex ii in GG. The squared distance matrix Δ(G)\Delta(G) of GG is the n×nn\times n matrix with (i,j)th(i,j)^{th} entry equal to 00 if i=ji = j and equal to dij2d_{ij}^2 if iji \neq j. For a given complete tt-partite graph Kn1,n2,,ntK_{n_1,n_2,\cdots,n_t} on n=i=1tnin=\sum_{i=1}^t n_i vertices, under some condition we find the inverse Δ(Kn1,n2,,nt)1\Delta(K_{n_1,n_2,\cdots,n_t})^{-1} as a rank-one perturbation of a symmetric Laplacian-like matrix L\mathcal{L} with rank(L)=n1\textup{rank} (\mathcal{L})=n-1. We also investigate the inertia of L\mathcal{L}.

Keywords

Cite

@article{arxiv.2311.01069,
  title  = {Inverse of the Squared Distance Matrix of a Complete Multipartite Graph},
  author = {Joyentanuj Das and Sumit Mohanty},
  journal= {arXiv preprint arXiv:2311.01069},
  year   = {2024}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2012.04341