pith. sign in

arxiv: 1804.01325 · v1 · pith:ZKDBD2BNnew · submitted 2018-04-04 · 🧮 math.CO

Resistance matrices of graphs with matrix weights

classification 🧮 math.CO
keywords resistancematrixmatricesgraphinequalityinterlacingweightsconnected
0
0 comments X
read the original abstract

The \emph{resistance matrix} of a simple connected graph $G$ is denoted by $R$, and is defined by $R =(r_{ij})$, where $r_{ij}$ is the resistance distance between the vertices $i$ and $j$ of $G$. 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.