Fiedler Vector

The eigenvector corresponding to the second smallest eigenvalue (i.e., the algebraic connectivity) of the Laplacian matrix of a graph G. The Fiedler vector is used in spectral graph partitioning.

See also

Algebraic Connectivity, Connected Graph, Laplacian Matrix, Spectral Graph Partitioning

Explore with Wolfram|Alpha


Chung, F. R. K. Spectral Graph Theory. Providence, RI: Amer. Math. Soc., 1997.Demmel, J. "CS 267: Notes for Lecture 23, April 9, 1999. Graph Partitioning, Part 2."

Referenced on Wolfram|Alpha

Fiedler Vector

Cite this as:

Weisstein, Eric W. "Fiedler Vector." From MathWorld--A Wolfram Web Resource.

Subject classifications