Cheeger Constant and Connectivity of Graphs

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

zbMATH Keywords

digraphs

Mathematics Subject Classification ID

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

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)