Theorem 3.4 (Cheeger’s inequality). Assuming that:

Then

\frac{λ_{2} ({\tilde{L}}_{G})}{2} \leq Φ (G) \leq \sqrt{2 λ_{2} ({\tilde{L}}_{G})} .