Algebraic Connectivity Calculator

Fiedler's connectivity eigenvalue

All Tools

Loading tool...

About Algebraic Connectivity Calculator

An algebraic connectivity calculator computing a(G) = λ₂(L): the second-smallest eigenvalue of the Laplacian matrix. Fiedler (1973). λ₂ > 0 iff connected. Larger λ₂ = more connected. Cheeger: λ₂/2 ≤ h ≤ √(2λ₂). The Fiedler vector gives spectral partitioning. Client-side.

Algebraic Connectivity Calculator Features

  • λ₂(L)
  • Fiedler
  • Connected?
  • Cheeger
  • Partitioning
Advertisement
Advertisement