On inertia and ratio type bounds for the $k$-independence number of a graph and their relationship

Aida Abiad, Cristina Dalfó, Miquel Àngel Fiol +1

For $k\ge 1$, the $k$-independence number ${\alpha }_k$ of a graph is the maximum number of vertices that are mutually at distance greater than $k$. The well-known inertia and ratio bounds…