Original Paper

Combinatorica

, Volume 20, Issue 2, pp 153-172

First online:

\(\), Vertex Isoperimetry and Concentration

  • S. BobkovAffiliated withDepartment of Mathematics, Syktyvkar University; 167001 Syktyvkar, Russia; E-mail: sbobkov@online.ru
  • , C. HoudréAffiliated withSchool of Mathematics, Georgia Institute of Technology; Atlanta, GA 30332-0160, USA; E-mail: houdre@math.gatech.edu
  • , P. TetaliAffiliated withSchool of Mathematics, Georgia Institute of Technology; Atlanta, GA 30332-0160, USA; E-mail: tetali@math.gatech.edu

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

. This approach refines results relating the spectral gap of a graph to the so-called magnification of a graph. A concentration result involving \(\) is also derived.

AMS Subject Classification (1991) Classes:  60C05, 60E15, 68Q01, 05C50