English

On resistance matrices of weighted balanced digraphs

Combinatorics 2021-11-04 v1 Functional Analysis

Abstract

Let GG be a connected graph with V(G)={1,,n}V(G)=\{1,\dotsc,n\}. Then the resistance distance between any two vertices ii and jj is given by rij:=lii+ljj2lijr_{ij}:=l_{ii}^{\dag} + l_{jj}^{\dag}-2 l_{ij}^{\dag}, where lijl_{ij}^\dag is the (i,j)th(i,j)^{\rm th} entry of the Moore-Penrose inverse of the Laplacian matrix of GG. For the resistance matrix R:=[rij]R:=[r_{ij}], there is an elegant formula to compute the inverse of RR. This says that R1=12L+1τRτττ,R^{-1}=-\frac{1}{2}L + \frac{1}{\tau' R \tau} \tau \tau', where τ:=(τ1,,τn)  \mboxand  τi:=2{jV(G):(i,j)E(G)}rij   i=1,,n.\tau:=(\tau_1,\dotsc,\tau_n)'~~\mbox{and}~~ \tau_{i}:=2- \sum_{\{j \in V(G):(i,j) \in E(G)\}} r_{ij}~~~i=1,\dotsc,n. 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}
}