Metric and ultrametric spaces of resistances (Q5893969): Difference between revisions

In 1987, \textit{A. D. Gvishiani} and \textit{V. A Gurvich} [``Metric and ultrametric spaces of resistances'', Russ. Math. Surv. 42, No. 6, 235--236 (1987); translation from Usp. Mat. Nauk 42, No. 6, 187--188 (1987; Zbl 0708.90028)] briefly reported results that established conditions under which effective resistances in an undirected graph satisfy a triangle inequality, and the stronger condition that they form an ultrametric space. Since that time, various specializations of their results have been obtained independently. This paper reports much more fully on the Gvishiani-Gurvich results, in addition providing natural interpretations of the metric spaces from effective Ohm resistance, shortest path, width of a bottleneck path, and maximum flow, as specific instances of their general framework.