Cheeger Constant and Connectivity of Graphs
From MaRDI portal
Publication:4800315
DOI10.4036/IIS.2002.147zbMATH Open1016.05050OpenAlexW1974500868MaRDI QIDQ4800315FDOQ4800315
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
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)
- Title not available (Why is that?)
- 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
- A divergence-like characterization of admissible functions on digraphs
- Measuring instance difficulty for combinatorial optimization problems
- The first two largest eigenvalues of Laplacian, spectral gap problem and Cheeger constant of graphs
- Neumann Cheeger constants on graphs
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)