An isoperimetric upper bound on the resistance is given. As a corollary we resolve two problems, regarding mean commute time on finite graphs and resistance on percolation clusters. Further conjectures are presented.
A Resistance Bound Via An Isoperimetric Inequality
- Original Paper
- Published:
- Volume 25, pages 645–650, (2005)
- Cite this article
-
137 Accesses
-
12 Citations