Spectral Graph Theory

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

Textbooks

edit
  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

Offsite courses

edit

With video lectures

edit
  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

edit
  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
edit
  1. A brief introduction to Spectral Graph Theory, Bogdan Nica, 2016
  2. Lecture Notes on Spectral Graph Methods, Michael W. Mahoney, 2016