1 research outputs found
A connection between the -spectrum and the Lov\'asz theta number
We show that the smallest so that is at least , significantly
improving upon a result due to Nikiforov and Rojo (2017). In fact, we display
an even stronger connection: if the nonzero entries of are allowed to vary
and those of vary accordingly, then we show that this smallest is
in fact equal to . We also show other results
obtained as an application of this optimization framework, including a
connection to the well-known quadratic formulation for due to
Motzkin and Straus (1964)