Instructor: Prof. Lincoln Lu
Office: LC 314E, Email: firstname.lastname@example.org
Office hours: Monday & Wednesday 12:20PM- 1:20PM & Tuesday 2:00PM-3:30PM, or by appointment.
Lecture time: Monday & Wednesday & Friday 11:15AM- 12:05PM, LC 303B
Credit Hours: 3
Prerequisite: A GRADE OF C OR HIGHER IN MATH 544 or 526
Textbook: Spectral Graph Theory, by Fan Chung Graham. Revised first four chapters are available online.
Overview: The stories will be told --- how the spectrum reveals fundamental properties of a graph, how spectral graph theory links the discrete universe to the continuous one through geometric, analytic and algebraic techniques, and how, through eigenvalues, theory and applications in communications and computer science come together in symbiotic harmony.... quoted from the preface of the textbook.
Learning Outcomes: Students will master concepts and compute spectra of graphs. Students can use spectra to deduce other graph properties. In particular, they can use spectral methods to analyse real-world graphs.
Subject Material: We shall cover the selected material presented in the textbook and other supplemental marterial such as PageRanks.
Assessment: The assessment consists of homeworks, an exam and a take-home final exam. Homeworks will normally be assigned every other week.
Grading: The breakup grades are homework 50%, midterm 20%, and final 30%.
Handouts: The supplement marterial and homeworks will be posted here.