Eigenvalues, connectivity and matchings in regular graphs

Eigenvalues, connectivity and matchings in regular graphs

-
Sebastian Cioaba, University of Delaware
Fine Hall 224

The spectrum of a graph contains a lot of relevant information regarding its structure. In this talk, I will describe some relationships between the eigenvalues of a regular graph, its matching number and connectivity.