Cheeger Constant Calculator

spectral-combinatorial bridge

All Tools

Petersen: h=0.6 • Petersen

h = 0.60

|E(S,S̄)| / min(vol(S),vol(S̄))

Cheeger inequality: λ₂/2 ≤ h ≤ √(2λ₂)

1.00≤0.60≤2.00

λ₂ = 2.00

Cheeger ineq.Spectral clusteringImage segmentation

Loading tool...

About Cheeger Constant Calculator

A Cheeger constant calculator computing h(G) = min |E(S,S̄)| / min(vol(S),vol(S̄)). Measures edge expansion. Cheeger inequality: λ₂/2 ≤ h ≤ √(2λ₂). h=0 iff disconnected. Bridges spectral and combinatorial graph theory. Client-side.

Cheeger Constant Calculator Features

h(G)
Edge expansion
Cheeger ineq.
λ₂ bridge
Common graphs

More Calculators Tools

Explore all 639 other calculators tools available on Generatr

View all 639 calculators tools