What are the basic references? Are there any good, high-level surveys of SGT and its applications to CS in general and machine learning more specifically?
Asked
Active
Viewed 2,521 times
6 Answers
19
Two sources: The Fan Chung book on spectral graph theory and Dan Spielman's notes on the same.
Suresh Venkat
- 32,071
- 4
- 95
- 271
15
There is a new upcoming book on Spectral Algorithms by Ravi Kannan and Santosh Vempala covering several latest developments. It covers several applications of spectral methods, algorithms for estimating spectral parameters and low rank approximation of matrices.
Shiva Kintali
- 10,578
- 41
- 74
10
Beside Fan Chung's book, I also like Biggs'; it's short and sweet. I heard that Cvetković-Doob-Sachs is supposed to be encyclopedic but I haven't had a chance to check it out yet. Yes, I agree with Ryan than Lovasz' survey is a pleasure to read (so do most of his surveys).
Hung Q. Ngo
- 311
- 3
- 7
-
2I have seen Cvetković-Doob-Sachs and agree that it is encyclopedic. Lots of examples worked out. Expensive though... – Ryan Williams Sep 10 '10 at 21:13
9
Godsil and Royle's Algebraic Graph Theory is a good book too, though it has more than just spectral graph theory.
Robin Kothari
- 13,617
- 2
- 60
- 116
