Discrete Gradients and Cheeger-type Inequalities

Prasad Tetali

Georgia Institute of Technology

March 8,
refreshments at 3:45pm


We show how Cheeger-type inequalities can be derived relating various vertex isoperimetric constants to Poincaré-type functional constants such as eigenvalues. Our approach is functional-analytic, adapted to a discrete setting, and our results refine those of Noga Alon (and others) relating the spectral gap of a graph to the so-called magnification of a graph.

This is joint work with Sergey Bobkov and Christian Houdré.

Speaker's Contact Info: tetali(at-sign)math.gatech.edu

Return to seminar home page

Combinatorics Seminar, Mathematics Department, MIT, sara(at-sign)math.mit.edu

Page loaded on February 25, 2000 at 01:54 PM. Copyright © 1998-99, Sara C. Billey. All rights reserved.