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
Monday08:10-10:00Building 34, Room 207

Instructor

Name Web page E-mail 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

Textbook

  1. Algebraic Graph Theory, Chris Godsil and Gordon Royle.

Grading Policy

Homework assignments: 40%. There will be 4 homework assignments, which can be handed in pairs. Exam: 60%.
Cheating will not be tolerated.