Isoperimetric inequalities for graphs

DOI10.1023/A:1017914019204MaRDI QIDQ1362805zbMATH OpenOpenAlexFDO

Authors S. Amghibech

Publication date 25 November 1997

Published in Potential Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1017914019204

zbMATH Keywords

isoperimetric inequalityvariationYoung function

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Inequalities for sums, series and integrals (26D15) Graph theory (05C99)

Recommendations

• Edge isoperimetric inequalities for product graphs
• Isoperimetric inequalities for random walks
• Logarithmic Sobolev, isoperimetry and transport inequalities on graphs
• Isoperimetric numbers of graphs

Cited in

(16)

• scientific article; zbMATH DE number 2152972 (Why is no real title available?)
• The boundary of a graph and its isoperimetric inequality
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Isoperimetric inequalities, growth, and the spectrum of graphs
• Relating the gap and graph metrics via the triangle inequality
• Isoperimetric inequalities in graphs and surfaces
• Growth and isoperimetric profile of planar graphs
• Strong isoperimetric inequality for tessellating quantum graphs
• Isoperimetric Inequalities for Cartesian Products of Graphs
• The generalized strong isoperimetric inequality in locally finite networks
• Strong isoperimetric inequality for the edge graph of a tiling of the plane
• The equality case of the Penrose inequality for asymptotically flat graphs
• Edge isoperimetric inequalities for product graphs
• scientific article; zbMATH DE number 2133152 (Why is no real title available?)
• The isoperimetric and Kazhdan constants associated to a Paley graph
• \(\lambda_{\infty}\), vertex isoperimetry and concentration

This page was built for publication: Isoperimetric inequalities for graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362805)