Resistance distance in directed cactus graphs
Combinatorics
2020-06-04 v3 Functional Analysis
Abstract
Let be a strongly connected and balanced digraph with vertex set . The classical distance between any two vertices and in is the minimum length of all the directed paths joining and . The resistance distance (or, simply the resistance) between any two vertices and in is defined by , where is the entry of the Moore-Penrose inverse of which is the Laplacian matrix of . In practice, the resistance is more significant than the classical distance. One reason for this is, numerical examples show that the resistance distance between and is always less than or equal to the classical distance, i.e. . 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}
}