Cheeger inequalities

E1654169 UNEXPLORED

Cheeger inequalities are fundamental results connecting the edge expansion (or conductance) of a graph with the second-smallest eigenvalue of its Laplacian, providing a bridge between combinatorial and spectral properties in graph theory and geometry.

Try in SPARQL Jump to: Surface forms Referenced by

All labels observed (1)

Label	Occurrences
Cheeger inequalities canonical	2

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

Spectral Graph Theory → relatedTo → Cheeger inequalities ⓘ

Kesten’s theorem → relatedTo → Cheeger inequalities ⓘ