A Resistance Bound Via An Isoperimetric Inequality |
| |
| Authors: | Itai Benjamini Gady Kozma |
| |
| Affiliation: | (1) The Weizmann Institute of Science, Rehovot, 76100, Israel;(2) Institute for Advanced Study, 1 Einstein dr., Princeton, NJ 08540, USA |
| |
| 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. |
| |
| Keywords: | 60J45 60C05 60K |
| 本文献已被 SpringerLink 等数据库收录！ |
|
