Lemma 3.6. Assuming that:

  • ψ:V

  • ψ,1=0

  • let (S,VS)=Fiedler(G,ψ)

Then
Φ(S,VS)2qL~G(ψ).