\(\lambda_{\infty}\), vertex isoperimetry and concentration
From MaRDI portal
Publication:5928566
DOI10.1007/s004930070018zbMath0964.60002OpenAlexW2001422405WikidataQ56047329 ScholiaQ56047329MaRDI QIDQ5928566
Prasad Tetali, Sergey G. Bobkov, Christian Houdré
Publication date: 1 April 2001
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s004930070018
Cheeger-type inequalitygraph inequalitiesLaplacian of a graphPoincaré-type inequalityprobability distributions on graphs
Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
On the bipartiteness constant and expansion of Cayley graphs, Vertex isoperimetry and independent set stability for tensor powers of cliques, Isoperimetry, stability, and irredundance in direct products, Geometric bounds on the fastest mixing Markov chain, Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery, Economical Elimination of Cycles in the Torus, Field-aligned mesh joinery, On the isoperimetric spectrum of graphs and its approximations, Functional inequalities for discrete gradients and application to the geometric distribution, Isoperimetric and related bounds on configuration spaces, Lions and contamination, triangular grids, and Cheeger constants
