English

Resistance distance in connected balanced digraphs

Combinatorics 2022-11-01 v5

Abstract

Let D=(V,E)D = (V, E) be a strongly connected and balanced digraph with vertex set VV and arc set E.E. The classical distance dijDd_{ij}^D from ii to jj in DD is the length of a shortest directed path from ii to jj in D.D. Let LL be the Laplacian matrix of DD and L=(lij) L^{\dagger} = ( l_{ij}^{\dagger} ) be the Moore-Penrose inverse of L.L. The resistance distance from ii to jj is then defined by rijD:=lii+ljj2lij.r_{ij}^D := l_{ii}^{\dagger } + l_{jj}^{\dagger } - 2 l_{ij}^{\dagger }. Let {D1,D2,....,Dk}\{ D_1, D_2, ...., D_k \} be a sequence of strongly connected balanced digraphs with DiDjD_i \cap D_j having at most one vertex in common for all iji \neq j and with rijDtdijDt  t=1 to k.r_{ij}^{D_t} \leq d_{ij}^{D_t} \ \forall \ t = 1 \ \mathrm{to} \ k. Let C\mathcal{C} be a collection of connected, balanced digraphs, each member of which is a finite union of the form D1D2....DkD_1 \cup D_2 \cup ....\cup D_k where each DiD_i is a connected and balanced digraph with Di(D1D2....Di1)D_{i} \cap ( D_1 \cup D_2 \cup ....\cup D_{i-1} ) being a single vertex, for all i,i, 1<ik.1 < i \leq k. In this paper, we show that for any digraph DD in C\mathcal{C}, rijDdijD ()r_{ij}^D \leq d_{ij}^D \ (*). This is established by partitioning the Laplacian matrix of DD. This generalizes the main result in [3]. As a corollary, we deduce a simpler proof of the result in [3], namely, that for any directed cactus DD, the inequality (*) holds. Our results provide an affirmative answer to a well known interesting conjecture ( cf : Conjecture 1.3 ).

Cite

@article{arxiv.2201.11405,
  title  = {Resistance distance in connected balanced digraphs},
  author = {R. Balakrishnan and S. Krishnamoorthy and W. So},
  journal= {arXiv preprint arXiv:2201.11405},
  year   = {2022}
}
R2 v1 2026-06-24T09:05:08.173Z