Contents (hide)

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
Thursday10:00-12:00Building 90, Room 123


Name Web page E-mail Office Office hours
Ofer Neiman neimano at cs dot bgu dot ac dot il Building 37, Room 215 Thu. 12-14


  1. 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.