English

On distance and Laplacian matrices of trees with matrix weights

Combinatorics 2017-10-30 v1

Abstract

The \emph{distance matrix} of a simple connected graph GG is D(G)=(dij)D(G)=(d_{ij}), where dijd_{ij} is the distance between the vertices ii and jj in GG. We consider a weighted tree TT on nn vertices with edge weights are square matrix of same size. The distance dijd_{ij} between the vertices ii and jj is the sum of the weight matrices of the edges in the unique path from ii to jj. In this article we establish a characterization for the trees in terms of rank of (matrix) weighted Laplacian matrix associated with it. Then we establish a necessary and sufficient condition for the distance matrix DD, with matrix weights, to be invertible and the formula for the inverse of DD, if it exists. Also we study some of the properties of the distance matrices of matrix weighted trees in connection with the Laplacian matrices, g-inverses and eigenvalues.

Keywords

Cite

@article{arxiv.1710.10097,
  title  = {On distance and Laplacian matrices of trees with matrix weights},
  author = {Fouzul Atik and M. Rajesh Kannan and R. B. Bapat},
  journal= {arXiv preprint arXiv:1710.10097},
  year   = {2017}
}