Graph Laplacian eigenvectors encode cluster structure invisible to Euclidean distance. Left: original points colored by cluster. Right: embedding in eigenvector space, where clusters become separable.
Left: spectral clusters | Right: points in (v2, v3) eigenspace — clusters become linearly separable