Spectral graph theory and related matrix algebra

1. Some basics of linear algebra, from Matrix Theory, by Franklin (Dover).

2. Algebraic Graph Theory by Gordon Royle and Chris Godsil

3. The Principal Components Analysis of a Graph, and its Relationships to Spectral Clustering by Saerens et al (2004).

4. Pattern vectors from algebraic graph theory. Richard C. Wilsonl, Edwin Hancock, and Bin Luo. IEEE Transactions on Pattern Analysis and Machine Intelligence. 27:7. 2005

5. Check out the course and lectures of Dan Spielman at Yale. Looks very good --

6. On spectral clustering: analysis and an algorithm. Andrew Ng., Michael Jordan, Yair Weiss.

7. Connected components and the interval graph. E. F. Grove

8. Powerpoint on Interval graphs

9. Interval graphs and maps of DNA. Bulletin of Mathematical Biology. 48(2): 189-195. 1986. Michael S. Waterman and Joerrold R. Griggs.

10. Ross McConnell's web page