# 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 edit

### With 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