Introduction to spectral graph theory 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?
Two sources: The Fan Chung book on spectral graph theory  and Dan Spielman's notes on the same.