Distance matrices perturbed by a Laplacian
Combinatorics
2019-12-12 v1 Functional Analysis
Abstract
Let be a tree with vertices. To each edge of , we assign a weight which is a positive definite matrix of some fixed order, say, . Let denote the sum of all the weights lying in the path connecting the vertices and of . We now say that is the distance between and . Define , where is the null matrix and for , is the distance between and . Let be an arbitrary connected weighted graph with vertices, where each weight is a positive definite matrix of order . If and are adjacent, then define , where is the weight of the edge . Define . The Laplacian of is now the block matrix . In this paper, we first note that is always non-singular and then we prove that and its perturbation 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}
}