Bounds on the stability number of a graph via the inverse theta function

In the paper we consider degree, spectral, and semide finite bounds on the stability number of a graph. The bounds are obtained via reformulations and variants of the inverse theta function, a notion recently introduced by the author in a previous work.

Article

Download

View PDF