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.
|Monday||08:10-10:00||Building 34, Room 207|
|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||Wed. 10-12|
- Algebraic Graph Theory, Chris Godsil and Gordon Royle.
Grading PolicyHomework assignments: 40%. There will be 4 homework assignments, which can be handed in pairs. Exam: 60%.
Cheating will not be tolerated.