Cheeger Constant and Connectivity of Graphs

DOI10.4036/IIS.2002.147MaRDI QIDQ4800315zbMATH OpenOpenAlexFDO

Authors Gen-ichi Oshikiri

Publication date 7 August 2003

Published in Interdisciplinary Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4036/iis.2002.147

zbMATH Keywords

digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Recommendations

• On the Cheeger constant for distance-regular graphs
• The first two largest eigenvalues of Laplacian, spectral gap problem and Cheeger constant of graphs
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs
• scientific article; zbMATH DE number 878889
• Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs

Cited in

(8)

• scientific article; zbMATH DE number 5016633 (Why is no real title available?)
• A Cheeger inequality of a distance regular graph using Green's function
• A new upper bound on the Cheeger number of a graph
• On the Cheeger constant for distance-regular graphs
• Measuring instance difficulty for combinatorial optimization problems
• Neumann Cheeger constants on graphs
• The first two largest eigenvalues of Laplacian, spectral gap problem and Cheeger constant of graphs
• A divergence-like characterization of admissible functions on digraphs

This page was built for publication: Cheeger Constant and Connectivity of Graphs

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