English

Resistance distance in directed cactus graphs

Combinatorics 2020-06-04 v3 Functional Analysis

Abstract

Let G=(V,E)G=(V,E) be a strongly connected and balanced digraph with vertex set V={1,,n}V=\{1,\dotsc,n\}. The classical distance dijd_{ij} between any two vertices ii and jj in GG is the minimum length of all the directed paths joining ii and jj. The resistance distance (or, simply the resistance) between any two vertices ii and jj in VV is defined by rij:=lii+ljj2lijr_{ij}:=l_{ii}^{\dag}+l_{jj}^{\dag}-2l_{ij}^{\dag}, where lpql_{pq}^{\dagger} is the (p,q)th(p,q)^{\rm th} entry of the Moore-Penrose inverse of LL which is the Laplacian matrix of GG. In practice, the resistance rijr_{ij} is more significant than the classical distance. One reason for this is, numerical examples show that the resistance distance between ii and jj is always less than or equal to the classical distance, i.e. rijdijr_{ij} \leq d_{ij}. However, no proof for this inequality is known. In this paper, we show that this inequality holds for all directed cactus graphs.

Cite

@article{arxiv.1911.05951,
  title  = {Resistance distance in directed cactus graphs},
  author = {Balaji R. and Ravindra B. Bapat and Shivani Goel},
  journal= {arXiv preprint arXiv:1911.05951},
  year   = {2020}
}
R2 v1 2026-06-23T12:15:28.478Z