The inertia bound is far from tight

Matthew Kwan, Yuval Wigderson

The inertia bound and ratio bound (also known as the Cvetković bound and Hoffman bound) are two fundamental inequalities in spectral graph theory, giving upper bounds on the indepe…