English

Resistance matrices of graphs with matrix weights

Combinatorics 2018-04-05 v1

Abstract

The \emph{resistance matrix} of a simple connected graph GG is denoted by RR, and is defined by R=(rij)R =(r_{ij}), where rijr_{ij} is the resistance distance between the vertices ii and jj of GG. In this paper, we consider the resistance matrix of weighted graph with edge weights being positive definite matrices of same size. We derive a formula for the determinant and the inverse of the resistance matrix. Then, we establish an interlacing inequality for the eigenvalues of resistance and Laplacian matrices. Using this interlacing inequality, we obtain the inertia of the resistance matrix.

Keywords

Cite

@article{arxiv.1804.01325,
  title  = {Resistance matrices of graphs with matrix weights},
  author = {Fouzul Atik and Ravindra B Bapat and M. Rajesh Kannan},
  journal= {arXiv preprint arXiv:1804.01325},
  year   = {2018}
}
R2 v1 2026-06-23T01:13:32.717Z