Algebraic Graph Theory - Yuval Widgerson
Title: The limits of the inertia bound
Speaker: | Yuval Widgerson |
Affiliation: | ETH Zürich |
Location: | Please contact Sabrina Lato for Zoom link. |
Abstract: Spectral graph theory provides us with a wide array of surprising results which relate graph-theoretic parameters to linear-algebraic parameters of associated matrices. Among the most well-known and useful of these is Hoffman’s ratio bound, which gives an upper bound on the independence number of a graph in terms of its eigenvalues.