Discrete Gradients and Cheeger-type Inequalities

Prasad Tetali

Georgia Institute of Technology

March 8,
4:15pm
refreshments at 3:45pm
2-338

ABSTRACT 

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.