This course on Spectral Graph Theory covers eigenvalues of the Laplacian and the Markov operator, along with associated formulas. The teaching method involves a lecture as part of a semester-long graduate course on math and CS fundamentals for research in theoretical computer science. The intended audience for this course is students and researchers interested in theoretical computer science and mathematics.
Spectral Graph Theory - Eigenvalues at CMU - Lecture 15a of CS Theory Toolkit
Overview
Syllabus
Introduction
Recap
K Operator
Theorem
eigenvectors
Notation
Expansion
corollaries
Taught by
Ryan O'Donnell
