Resistance-distance bound for connected balanced digraphs

From papers

Let DD be a finite connected balanced digraph. For vertices i,ji,j of DD, let rijDr_{ij}^{D} denote their resistance distance, and let dijDd_{ij}^{D} denote the length of a shortest directed path from ii to jj in DD.

Resistance-distance conjecture. The resistance distance is bounded above by the directed distance:

rijDdijD.r_{ij}^{D} \leq d_{ij}^{D}.

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

No solutions have been posted yet.