English

Distance matrices perturbed by a Laplacian

Combinatorics 2019-12-12 v1 Functional Analysis

Abstract

Let TT be a tree with nn vertices. To each edge of TT, we assign a weight which is a positive definite matrix of some fixed order, say, ss. Let DijD_{ij} denote the sum of all the weights lying in the path connecting the vertices ii and jj of TT. We now say that DijD_{ij} is the distance between ii and jj. Define D:=[Dij]D:=[D_{ij}], where DiiD_{ii} is the s×ss \times s null matrix and for iji \neq j, DijD_{ij} is the distance between ii and jj. Let GG be an arbitrary connected weighted graph with nn vertices, where each weight is a positive definite matrix of order ss. If ii and jj are adjacent, then define Lij:=Wij1L_{ij}:=-W_{ij}^{-1}, where WijW_{ij} is the weight of the edge (i,j)(i,j). Define Lii:=ij,j=1nWij1L_{ii}:=\sum_{i \neq j,j=1}^{n}W_{ij}^{-1}. The Laplacian of GG is now the ns×nsns \times ns block matrix L:=[Lij]L:=[L_{ij}]. In this paper, we first note that D1LD^{-1}-L is always non-singular and then we prove that DD and its perturbation (D1L)1(D^{-1}-L)^{-1} have many interesting properties in common.

Keywords

Cite

@article{arxiv.1912.05197,
  title  = {Distance matrices perturbed by a Laplacian},
  author = {Balaji Ramamurthy and Ravindra Bapat and Shivani Goel},
  journal= {arXiv preprint arXiv:1912.05197},
  year   = {2019}
}
R2 v1 2026-06-23T12:42:28.819Z