Combinatorica

, Volume 20, Issue 2, pp 153–172

\(\), Vertex Isoperimetry and Concentration

  • S. Bobkov
  • C. Houdré
  • P. Tetali
Original Paper

DOI: 10.1007/s004930070018

Cite this article as:
Bobkov, S., Houdré, C. & Tetali, P. Combinatorica (2000) 20: 153. doi:10.1007/s004930070018

. 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

Copyright information

© János Bolyai Mathematical Society, 2000

Authors and Affiliations

  • S. Bobkov
    • 1
  • C. Houdré
    • 2
  • P. Tetali
    • 3
  1. 1.Department of Mathematics, Syktyvkar University; 167001 Syktyvkar, Russia; E-mail: sbobkov@online.ruRU
  2. 2.School of Mathematics, Georgia Institute of Technology; Atlanta, GA 30332-0160, USA; E-mail: houdre@math.gatech.eduUS
  3. 3.School of Mathematics, Georgia Institute of Technology; Atlanta, GA 30332-0160, USA; E-mail: tetali@math.gatech.eduUS