Resistance distance in connected balanced digraphs
Abstract
Let be a strongly connected and balanced digraph with vertex set and arc set The classical distance from to in is the length of a shortest directed path from to in Let be the Laplacian matrix of and be the Moore-Penrose inverse of The resistance distance from to is then defined by Let be a sequence of strongly connected balanced digraphs with having at most one vertex in common for all and with Let be a collection of connected, balanced digraphs, each member of which is a finite union of the form where each is a connected and balanced digraph with being a single vertex, for all In this paper, we show that for any digraph in , . This is established by partitioning the Laplacian matrix of . 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 , 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}
}