TOPICS
Search

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

WolframAlpha

More things to try:

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 Partitioning

Cite this as:

Weisstein, Eric W. "Spectral Graph Partitioning." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SpectralGraphPartitioning.html

Subject classifications