Metric and ultrametric spaces of resistances (Q5893969)
From MaRDI portal
scientific article; zbMATH DE number 5819491
Language | Label | Description | Also known as |
---|---|---|---|
English | Metric and ultrametric spaces of resistances |
scientific article; zbMATH DE number 5819491 |
Statements
Metric and ultrametric spaces of resistances (English)
0 references
25 November 2010
0 references
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.
0 references
metric space
0 references
ultrametric space
0 references
shortest path
0 references
bottleneck path
0 references
maximum flow
0 references
Ohm's law
0 references