An eigenvalue bound for the fractional chromatic number

Marcel K. de Carli Silva, Gabriel Coutinho, Rafael Grandsire

We show that Hoffman's sum of eigenvalues bound for the chromatic number is at least as good as the Lovász theta number, but no better than the ceiling of the fractional chromatic…