A Resistance Bound via an Isoperimetric Inequality
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.
BibTeX
Loading...