Determine whether existing nonregular Hoffman-type bounds upper-bound the Lovász theta function
Determine whether the eigenvalue bounds for the independence number of arbitrary non-regular graphs derived by Haemers and by Godsil also upper-bound the Lovász theta function, or merely generalize the Hoffman bound for the independence number.
References
It is also not clear whether they upper bound $\vartheta(G)$, or whether they only generalize the Hoffman bound on $\alpha(G)$.
— Characterizing the Lovasz theta function via walk generating functions
(2501.15277 - Wolff, 25 Jan 2025) in Section 1, Introduction