Sum of squares of positive eigenvalues

Speaker | Thomás Jung Spier |

Affiliation | University of Waterloo |

Location | MC 5501 |

The spectral Turán theorem says that if a graph has largest eigenvalue $\lambda_1$, $m$ edges and clique number $\omega$, then $\lambda_1^2 \leq 2m (1-\frac{1}{\omega})$. This result implies the classical Turán bound $m \leq (1-\frac{1}{\omega})\frac{n^2}{2}$. In this talk, we present the proof of the Wocjan, Elphick and Anekstein conjecture in which, in the spectral Turán bound, the square of the first eigenvalue is replaced by the sum of the squares of the positive eigenvalues and the clique number is replaced by the vector chromatic number. We will also present recent progress towards a conjecture by Bollobás and Nikiforov in which, in the spectral Turán bound, the square of the first eigenvalue is replaced by the sum of the squares of the two largest eigenvalues.This is joint work with Gabriel Coutinho and Shengtong Zhang.