### Lecture Notes and Readings

The book, *Spectral and Algebraic Graph Theory*, by Daniel Spielman, from which many of the readings are taken, can be downloaded here. The chapter listings refer to the December 4, 2019 version of the book draft.

- Lecture 01

Introduction to Spectral Graph Theory

Date: January 19, 2021

Reading: None - Lecture 02

Notebooks: path graph frequency, Minnesota graph embedding

Introduction to Spectral Graph Theory (Part 2)

Date: January 21, 2021

Reading: Chapter 1 of*Spectral and Algebraic Graph Theory* - Lecture 03

Eigenvalues, Optimization, and Connectivity

Date: January 26, 2021

Reading: Chapter 2 of*Spectral and Algebraic Graph Theory* - Lecture 04

The Complete Graph and Drawing Graphs

Date: January 28, 2021

Reading: Chapters 3 and 6.1 of*Spectral and Algebraic Graph Theory* - Lecture 05

Product Graphs and Star Graphs

Date: February 2, 2021

Reading: Chapters 6.2 and 6.3 of*Spectral and Algebraic Graph Theory* - Lecture 06

Notebooks: path graph test vector

Test Vectors and Comparing Graphs

Date: February 4, 2021

Reading: Chapters 5 and 6.4 of*Spectral and Algebraic Graph Theory* - Lecture 07

The Cycle Graph and the Path Graph

Date: February 9, 2021

Reading: Chapters 6.5 and 6.6 of*Spectral and Algebraic Graph Theory* - Lecture 08

The Adjacency Matrix and Eigenvalue Interlacing

Date: February 11, 2021

Reading: Chapters 4.1-4.4 of*Spectral and Algebraic Graph Theory* - Lecture 09

Perron-Frobenius Theory

Date: February 16, 2021

Reading: Chapter 4.5 of*Spectral and Algebraic Graph Theory* - Lecture 10

The Weighted Path Graph

Date: February 18, 2021

Reading: Chapters 24.1-24.3 of*Spectral and Algebraic Graph Theory* - Lecture 11

Fiedler’s Nodal Domain Theorem

Date: February 23, 2021

Reading: Chapters 24.4 and 24.5 of*Spectral and Algebraic Graph Theory* - Lecture 12

Graph Signal Processing, Part I

Date: February 25, 2021

Reading: Read from the beginning of The Emerging Field of Signal Processing on Graphs through the section*Other Graph Matrices*(inclusive).