Algebraic Graph Theory Seminar: Chris Godsil

Title: Perturbing strongly regular graphs

Abstract:

We will study the behaviour of the spectrum of a strongly regular graph when we change the weight of an edge. One consequence will be a proof that all the graphs we get from a strongly regular graph by deleting one edge are cospectral.