Welcome to Spectral Graph Theory homepage
Course DescriptionIn 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.
|Thursday||10:00-12:00||Building 90, Room 123|
|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|
- Algebraic Graph Theory, Chris Godsil and Gordon Royle.
Grading PolicyHomework assignments: 100%. There will be 4 homework assignments.
You must hand in the exercises by yourself. Cheating will not be tolerated.