Partitionen und Eigenfunktionen
摘要
Wie zerlegt man einen Graphen in mehrere zusammenhängende Teile mit „guten“ Eigenschaften? Mögliche mathematische Formulierungen für diese allgemeine Fragestellung werden in diesem Kapitel besprochen. Insbesondere sehen wir, wie die Vorzeichen und die Nullstellen der Eigenfunktionen verschiedener Graphnmatrizen für diese Zwecke eingesetzt werden können.