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