arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sums of squares of eigenvalues and the vector chromatic number

Published: 2023-08-08

Abstract

In this short paper we prove that the sum of the squares of negative (or positive) eigenvalues of the adjacency matrix of a graph is lower bounded by the sum of the degrees divided by the vector chromatic number, resolving a conjecture by Wocjan, Elphick and Anekstein (2018).

BibTeX

Loading...