On Cheeger inequalities of a graph

DOI10.1016/S0012-365X(03)00127-4zbMath1021.05070OpenAlexW2011268085MaRDI QIDQ1402090

Jinsong Tan

Publication date: 19 August 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(03)00127-4

zbMATH Keywords

isoperimetric constantdiscrete LaplacianCheeger inequality

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (5)

A Cheeger inequality of a distance regular graph using Green's function ⋮ A generalized Cheeger inequality ⋮ Spectrum of a homogeneous graph ⋮ Cheeger sets for rotationally symmetric planar convex bodies ⋮ Graphs whose normalized Laplacian has three eigenvalues

Cites Work

• Isoperimetric inequalities, growth, and the spectrum of graphs
• Isoperimetric numbers of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On Cheeger inequalities of a graph