Spectral Graph Theory and its Applications

This is the web page that I have created to go along with the tutorial talk that I gave at FOCS 2007. Due to an RSI, my development of this page has been much slower than I would have liked. In particular, I have not been able to produce the extended version of my tutorial paper, and the old version did not correspond well to my talk. But, I am working on it. In the meantime, I can provide you with:

The powerpoint version of my talk.
The slides in pdf format.
A tar file of my matlab code.
The picture I used in my demos.
The matlab files containing the graphs dodec, erdosGraph, yaleShield and rome..
A transcript of my matlab session in which I segmented images using eigenvectors.
A transcript of my matlab session in which I segmented images using dirichlet eigenvectors.
click on two (or more) points in the image, and then select "Segment" from the Segmentation menu.
The web page for my class "Graphs and Networks", which is closely related to this lecture.

Until I finish the extended version of the paper, I should point out that:

I should have cited Lawler and Sokal, Trans. Amer. Math. Soc. 1988, for discrete versions of Cheeger's Inequality.
Mihail's theorem does carry over to normalized Laplacians.