English

Diameter and spectral gap for planar graphs

Geometric Topology 2012-04-30 v2 Probability

Abstract

We prove that the spectral gap of a finite planar graph XX is bounded by λ1(X)C(log(\diamX)\diamX)2\lambda_1(X)\le C(\frac{\log(\diam X)}{\diam X})^2 where CC depends only on the degree of XX. We then give a sequence of such graphs showing the the above estimate cannot be improved. This yields a negative answer to a question of Benjamini and Curien on the mixing times of the simple random walk on planar graphs.

Keywords

Cite

@article{arxiv.1204.4435,
  title  = {Diameter and spectral gap for planar graphs},
  author = {Larsen Louder and Juan Souto},
  journal= {arXiv preprint arXiv:1204.4435},
  year   = {2012}
}

Comments

Fixed an error. Streamlined proof

R2 v1 2026-06-21T20:52:15.060Z