A Resistance Bound via an Isoperimetric Inequality
Probability
2012-06-12 v2 Combinatorics
Abstract
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.
Cite
@article{arxiv.math/0212322,
title = {A Resistance Bound via an Isoperimetric Inequality},
author = {Itai Benjamini and Gady Kozma},
journal= {arXiv preprint arXiv:math/0212322},
year = {2012}
}