Spectral Graph Theory
This page, as of now, contains resources to learn spectral graph theory
Textbooks
edit- Algebraic Graph Theory by Chris Godsil and Gordon Royle.
- An Introduction to the Theory of Graph Spectra by Dragoš Cvetković, Peter Rowlinson, Slobodan Simić
- Eigenvalues in Combinatorial Optimization by Bojan Mohar and Svatopluk Poljak
Offsite courses
editWith video lectures
edit- Spectral graph theory, Steve Butler, Iowa State University, Spring 2017. (video lectures)
- Spectral graph theory, Bojan Mohar, International Conference and PhD-Master Summer School on Graphs and Groups, Spectra and Symmetries, Summer 2016.
- Spectral graph theory, Luca Trevisan, Algorithmic Spectral Graph Theory Boot Camp University of California, Berkeley, Summer 2014
- Eigenvalue techniques in graph theory, Willem Haemers, Polytechnic University of Catalonia, Summer 2011.
- Graph partitioning part of the Udacity course High Performance Computing, Rich Vuduc, Georgia Institute of Technology
Without video lectures
edit- Spectral Graph Theory, Dan Spielman, Yale University, Fall 2015
- Algorithmic Spectral Graph Theory, Lap Chi Lau, University of Waterloo, Fall 2015
- Spectral Graph Theory and The Laplacian Paradigm, Gary Miller, Carnegie Mellon University, Fall 2016. Earlier versions: Fall 2013
- Spectral Graph Theory, Alexandra Kolla, University of Illinois at Urbana-Champaign, Spring 2015
- Spectral Graph Theory and Algorithmic Applications, Amin Saberi, Stanford University, Spring 2016
- Spectral Graph Theory, Thomas Sauerwald and He Sun, Max Planck Institute for Informatics, Winter 2011
- Algorithmic Spectral Graph Theory, James R. Lee, University of Washington, Spring 2012
- Graph Partitioning, Expanders and Spectral Methods, Luca Trevisan, University of California, Berkeley, Winter 2011
- Spectral Graph Theory, David P. Williamson, Cornell University, Fall 2016
External links
edit- A brief introduction to Spectral Graph Theory, Bogdan Nica, 2016
- Lecture Notes on Spectral Graph Methods, Michael W. Mahoney, 2016