You are here: Home Events GFM seminars Cheeger constants, exponential growth and spectrum of planar graphs
Document Actions

Cheeger constants, exponential growth and spectrum of planar graphs

GFM seminar
CIUL, A2-25
2009-11-13 16:00 .. 17:00
Add event to calendar:   vCal    iCal

by Matthias Keller (Mathematical Institute, FSU Jena, Germany)

We will discuss relations between local geometry of infinité planar graphs and global invariants. Namely we give estimates for Cheeger's constant (a.k.a. the isoperimetric constant) and exponential growth in terms of combinatorial curvature. These invariants are of importance since they yield estimates for the bottom of the spectrum of the combinatorial Laplacian on the graph. (This is joint work with Norbert Peyerimhoff).