Resistance matrices of graphs with matrix weights

DOI10.1016/J.LAA.2019.02.011MaRDI QIDQ2419007zbMATH OpenOpenAlexWikidataFDO

Authors Fouzul Atik, R. B. Bapat, M. Rajesh Kannan

Publication date 29 May 2019

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1804.01325

zbMATH Keywords

inertiainverseLaplacian matrixmatrix weighted graphMoore-Penrose inverseresistance matrix

Mathematics Subject Classification ID

Distance in graphs (05C12) Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

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.

Recommendations

• scientific article; zbMATH DE number 2121250
• Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights
• On resistance matrices of weighted balanced digraphs
• scientific article; zbMATH DE number 2116355
• A study on the resistance matrix of a graph

Cites work

• Determinant of the distance matrix of a tree with matrix weights
• Distance matrix polynomials of trees
• Graphs and matrices
• scientific article; zbMATH DE number 635657 (Why is no real title available?)
• scientific article; zbMATH DE number 2116355 (Why is no real title available?)
• scientific article; zbMATH DE number 2121250 (Why is no real title available?)
• On distance and Laplacian matrices of trees with matrix weights
• On distance matrices and Laplacians
• On electric resistances for distance-regular graphs
• On the Addressing Problem for Loop Switching
• On the resistance matrix of a graph
• Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs
• Some results on resistance distances and resistance matrices
• The distance spectrum of a tree

Cited in

(21)

• Phase transition in spectral clustering based on resistance matrix
• Trees with matrix weights: Laplacian matrix and characteristic-like vertices
• Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs
• Resistance characterizations of equiarboreal graphs
• On the resistance matrix of a graph
• Some results on resistance distances and resistance matrices
• Infinite weighted graphs with bounded resistance metric
• scientific article; zbMATH DE number 2116355 (Why is no real title available?)
• scientific article; zbMATH DE number 2121250 (Why is no real title available?)
• scientific article; zbMATH DE number 2121257 (Why is no real title available?)
• On distance and Laplacian matrices of trees with matrix weights
• Resistance matrices of balanced directed graphs
• Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights
• Squared distance matrices of trees with matrix weights
• A study on the resistance matrix of a graph
• On resistance matrices of weighted balanced digraphs
• On the inverse and Moore-Penrose inverse of resistance matrix of graphs with more general matrix weights
• On the incidence matrix of a graph with matrix weights
• A q -analogue of the distance matrix of a tree with matrix weights
• Expansion in matrix-weighted graphs
• Resistance matrices of blocks in a graph

This page was built for publication: Resistance matrices of graphs with matrix weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2419007)