Einführung in die Spektralgraphentheorie


Antworten:



15

Es gibt ein neues Buch über Spektralalgorithmen von Ravi Kannan und Santosh Vempala, das verschiedene neueste Entwicklungen behandelt. Es behandelt verschiedene Anwendungen von Spektralmethoden, Algorithmen zur Schätzung von Spektralparametern und die Annäherung von Matrizen mit niedrigem Rang.



10

Neben Fan Chungs Buch mag ich auch das von Biggs ; Es ist kurz und süß. Ich habe gehört, dass Cvetković-Doob-Sachs eine Enzyklopädie sein soll, aber ich hatte noch keine Chance, es zu überprüfen. Ja, ich bin mit Ryan einverstanden, als Lovasz 'Umfrage eine Freude zu lesen ist (so wie die meisten seiner Umfragen).


2
Ich habe Cvetković-Doob-Sachs gesehen und bin damit einverstanden, dass es ein Lexikon ist. Viele Beispiele wurden ausgearbeitet. Teuer obwohl ...
Ryan Williams

9

Die algebraische Graphentheorie von Godsil und Royle ist ebenfalls ein gutes Buch, obwohl sie mehr als nur eine Theorie der Spektraldiagramme enthält.


Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.