Spectral Graph Theory

This page, as of now, contains resources to learn spectral graph theory

Textbooks

 * 1) Algebraic Graph Theory by Chris Godsil and Gordon Royle.
 * 2) An Introduction to the Theory of Graph Spectra by Dragoš Cvetković, Peter Rowlinson, Slobodan Simić
 * 3) Eigenvalues in Combinatorial Optimization by Bojan Mohar and Svatopluk Poljak

With video lectures

 * 1) Spectral graph theory, Steve Butler, Iowa State University, Spring 2017. (video lectures)
 * 2) Spectral graph theory, Bojan Mohar, International Conference and PhD-Master Summer School on Graphs and Groups, Spectra and Symmetries, Summer 2016.
 * 3) Spectral graph theory, Luca Trevisan, Algorithmic Spectral Graph Theory Boot Camp University of California, Berkeley, Summer 2014
 * 4) Eigenvalue techniques in graph theory, Willem Haemers, Polytechnic University of Catalonia, Summer 2011.
 * 5) Graph partitioning part of the Udacity course High Performance Computing, Rich Vuduc, Georgia Institute of Technology

Without video lectures

 * 1) Spectral Graph Theory, Dan Spielman, Yale University, Fall 2015
 * 2) Algorithmic Spectral Graph Theory, Lap Chi Lau, University of Waterloo, Fall 2015
 * 3) Spectral Graph Theory and The Laplacian Paradigm, Gary Miller, Carnegie Mellon University, Fall 2016. Earlier versions: Fall 2013
 * 4) Spectral Graph Theory, Alexandra Kolla, University of Illinois at Urbana-Champaign, Spring 2015
 * 5) Spectral Graph Theory and Algorithmic Applications, Amin Saberi, Stanford University, Spring 2016
 * 6) Spectral Graph Theory, Thomas Sauerwald and He Sun, Max Planck Institute for Informatics, Winter 2011
 * 7) Algorithmic Spectral Graph Theory, James R. Lee, University of Washington, Spring 2012
 * 8) Graph Partitioning, Expanders and Spectral Methods, Luca Trevisan, University of California, Berkeley, Winter 2011
 * 9) Spectral Graph Theory, David P. Williamson, Cornell University, Fall 2016