CSE258: Spectral Graph Theory

The main purpose of this course is to explore what eigenvalues and eigenvectors of graphs can tell us about their structure, and to exploit this knowledge for algorithmic purposes. It can be thought of as "Advanced Linear Algebra with examples from Graph Theory." Prerequisite(s): Linear algebra familiarity. Enrollment is restricted to graduate students, undergraduate students with linear algebra familiarity may enroll by permission of the instructor.

5 credits

Year Fall Winter Spring Summer
2023-24

While the information on this web site is usually the most up to date, in the event of a discrepancy please contact your adviser to confirm which information is correct.