Lemma 3.6. Assuming that:

  • ψ:V→ℝ

  • ⟨ψ,1⟩=0

  • let (S,V∖S)=Fiedler⁡(G,ψ)

Then
Φ(S,V∖S)≤2qL~G(ψ).