Spectral clustering video tutorials

This video is especially good. (I've had some problems with the video in the past--but today it was available and I was able to view all 50 mins of it with Linux/Flash media player.)

But first, you might be interested in viewing this set of 4 videos by Ulrike von Luxburg. They provide an introduction both for the concepts and the terminology.

Spectral graph theory resources

Fan Chung, the author of the oft-cited text Spectral Graph Theory has posted, among other things, a series of lecture notes on the subject. I'm posting this specific link for quick reference--it's otherwise hard to find in the maze of content on her site.

I read the book on Erdos some years ago. Featured too were two mathematicians, a juggler and his Taiwanese-born wife. The wife, I believe, was Fan Chung.