Resistance matrices of graphs with matrix weights
Fouzul Atik, Ravindra B Bapat, M. Rajesh Kannan

TL;DR
This paper extends the concept of resistance matrices to weighted graphs with matrix weights, deriving formulas for their determinants and inverses, and analyzing their eigenvalue properties.
Contribution
It introduces formulas for resistance matrix determinants and inverses for matrix-weighted graphs, and studies their eigenvalue interlacing and inertia.
Findings
Derived the determinant formula for resistance matrices with matrix weights.
Established an interlacing inequality for eigenvalues of resistance and Laplacian matrices.
Determined the inertia of the resistance matrix for weighted graphs.
Abstract
The \emph{resistance matrix} of a simple connected graph is denoted by , and is defined by , where is the resistance distance between the vertices and of . 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
