Spring 2021 CMSE 890-001 Lectures

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).