TOPICS
Search

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

References

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." http://www.cs.berkeley.edu/~demmel/cs267/lecture20/lecture20.html.

Referenced on Wolfram|Alpha

Fiedler Vector

Cite this as:

Weisstein, Eric W. "Fiedler Vector." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FiedlerVector.html

Subject classifications