Resistance-distance bound for connected balanced digraphs
Resistance-distance bound for connected balanced digraphs
Let be a finite connected balanced digraph. For vertices of , let denote their resistance distance, and let denote the length of a shortest directed path from to in .
Resistance-distance conjecture. The resistance distance is bounded above by the directed distance:
The paper notes that connected balanced digraphs are strongly connected, making this equivalent to the corresponding statement for strongly connected balanced digraphs. The conjecture was proved using combinatorial methods by counting spanning forests satisfying certain conditions.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
R. Balakrishnan, S. Krishnamoorthy and W. So, “Resistance distance in connected balanced digraphs”, arXiv:2201.11405 (2022).
Additional references
2 papers in this index state this conjecture (2002–2022). The statement above is taken from the most recent of them; the others are arXiv:math/0212322.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.