Inverse of the Squared Distance Matrix of a Complete Multipartite Graph
Combinatorics
2024-04-19 v2
Abstract
Let be a connected graph on vertices and be the length of the shortest path between vertices and in . We set for every vertex in . The squared distance matrix of is the matrix with entry equal to if and equal to if . For a given complete -partite graph on vertices, under some condition we find the inverse as a rank-one perturbation of a symmetric Laplacian-like matrix with . We also investigate the inertia of .
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