A graphical partitioning based on the eigenvalues and eigenvectors of the Laplacian matrix of a graph.
Spectral Graph Partitioning
See also
Graphical Partition, Laplacian MatrixExplore 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
Spectral Graph PartitioningCite this as:
Weisstein, Eric W. "Spectral Graph Partitioning." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SpectralGraphPartitioning.html