Spectral Graph Partitioning

A graphical partitioning based on the eigenvalues and eigenvectors of the Laplacian matrix of a graph.

See also

Graphical Partition, Laplacian Matrix

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

Spectral Graph Partitioning

Cite this as:

Weisstein, Eric W. "Spectral Graph Partitioning." From MathWorld--A Wolfram Web Resource.

Subject classifications