Grapheigenschaften und Min-Max-Prinzip
摘要
Wir werden in diesem Kapitel zusätzliche Techniken der linearen Algebra kennenlernen, vor allem das Min-Max-Prinzip für die Berechnung der Eigenwerte. Damit werden verschiedene Abschätzungen für die wichtigsten Graphinvarianten mittels der Eigenwerte der Graphmatrizen hergeleitet.