Spectral Graph Theory

Math 535 - Topics in Combinatorics

Fall 2005

room meeting times
Cupples I - 215 Mon Wed Fri 3:00 AM - 4:00 PM

instructor phone # office e-mail office hours
Renato Feres 5-6752 Cupples I 17 feres@math.wustl.edu TuTh 1:00 PM - 2:30 PM

Note: You can see me outside the set office hours, but contact me in advance to be sure I'm in.

This is an introduction to graph theory with emphasis on analytical and probabilistic questions. Some familiarity with concepts in algebra, mainly linear algebra and group theory, will be necessary, as well as acquaintance with basic concepts in probability theory.

Topics: We plan to cover the following main topics.

Grades will be based on a (moderate) amount of homework assignments, or a presentation on a topic related to the course subject of the student's choosing.

Texts: Some of the sources we plan to use: