24
$\begingroup$

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?

Improve this question
$\endgroup$

6 Answers 6

Reset to default
19
$\begingroup$

Two sources: The Fan Chung book on spectral graph theory and Dan Spielman's notes on the same.

Improve this answer
$\endgroup$
15
$\begingroup$

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.

Improve this answer
$\endgroup$
12
$\begingroup$

I really like L. Lovász: Random walks on graphs: a survey

Improve this answer
$\endgroup$
10
$\begingroup$

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).

Improve this answer
$\endgroup$
1
  • 2
    $\begingroup$ I have seen Cvetković-Doob-Sachs and agree that it is encyclopedic. Lots of examples worked out. Expensive though... $\endgroup$
    – Ryan Williams
    Commented Sep 10, 2010 at 21:13
9
$\begingroup$

Godsil and Royle's Algebraic Graph Theory is a good book too, though it has more than just spectral graph theory.

Improve this answer
$\endgroup$
0
$\begingroup$

I found this lecture note to be of great help Michael W. Mahoney

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.