As Spielman & Teng (2007) show, spectral clustering can also be used to derive an alternative proof for a weakened form of the planar separator theorem that applies to planar graphs with bounded degree.
Όπως οι Spielman & Teng (2007) δείχνουν, η φασματική ομαδοποίηση μπορεί επίσης να χρησιμοποιηθεί για να παραγάγει μια εναλλακτική απόδειξη για μια εξασθενημένη μορφή του θεωρήματος διαχωριστικού επιπέδου που ισχύει για επίπεδα γραφήματα με φραγμένο βαθμό.