Algebraic Graph Theory seminar

Thursday, September 19, 2013 1:00 pm - 2:30 pm EDT (GMT -04:00)

Matching Polynomials, Real Stable Polynomials and Ramanujan Graphs

Speaker: Chris Godsil and Dave Wagner
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 5158


In important recent work Marcus, Spielman and Srivastava have proved that for if k > 2, there is a family of bipartite Ramanujan graphs of valency k. Their proof makes use of properties of matching polynomials and real stable polynomials. This will be the first in a shortish series of seminars where we work through this paper.