On resistance matrices of weighted balanced digraphs
Combinatorics
2021-11-04 v1 Functional Analysis
Abstract
Let be a connected graph with . Then the resistance distance between any two vertices and is given by , where is the entry of the Moore-Penrose inverse of the Laplacian matrix of . For the resistance matrix , there is an elegant formula to compute the inverse of . This says that where A far reaching generalization of this result that gives an inverse formula for a generalized resistance matrix of a strongly connected and matrix weighted balanced directed graph is obtained in this paper. When the weights are scalars, it is shown that the generalized resistance is a non-negative real number. We also obtain a perturbation result involving resistance matrices of connected graphs and Laplacians of digraphs.
Keywords
Cite
@article{arxiv.2111.02051,
title = {On resistance matrices of weighted balanced digraphs},
author = {R. Balaji and R. B. Bapat and Shivani Goel},
journal= {arXiv preprint arXiv:2111.02051},
year = {2021}
}