Citation
S. Bobkov et al., lambda(infinity), vertex isoperimetry and concentration, COMBINATORI, 20(2), 2000, pp. 153-172
Citations number
15
Categorie Soggetti
Mathematics,"Computer Science & Engineering
Journal title
COMBINATORICA
ISSN journal
02099683
→ ACNP
Volume
20
Issue
2
Year of publication
2000
Pages
153 - 172
Database
ISI
SICI code
0209-9683(2000)20:2<153:LVIAC>2.0.ZU;2-3
Abstract
Cheeger-type inequalities are derived relating various vertex isoperimetric
constants to a Poincare-type functional constant, denoted by lambda(infini
ty). This approach refines results relating the spectral gap of a graph to
the so-called magnification of a graph. A concentration result involving la
mbda(infinity) is also derived.