Contents (hide) 4 Textbook
|
Welcome to Spectral Graph Theory homepage
Course Description
In this course we will discuss the connection between the spectrum of a matrix associated with a graph, to some of its combinatorial properties (such as diameter, connectivity, chromatic number etc.). Then we shall learn on the second eigenvalue and expansion, random walks, constructions of expander graphs and some of their applications.
Course Schedule
Day | Time | Room |
Thursday | 10:00-12:00 | Building 90, Room 123 |
Instructor
Name | Web page | Office | Office hours | |
Ofer Neiman | http://www.cs.bgu.ac.il/~neimano | neimano at cs dot bgu dot ac dot il | Building 37, Room 215 | Thu. 12-14 |
Textbook
- Algebraic Graph Theory, Chris Godsil and Gordon Royle.
Grading Policy
Homework assignments: 100%. There will be 4 homework assignments.You must hand in the exercises by yourself. Cheating will not be tolerated.