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

DOI10.1016/j.dam.2023.03.015zbMath1512.05250arXiv2201.04901MaRDI QIDQ6388170

Aida Abiad, C. Dalfó, S. Zeijlemaker, Miquel Àngel Fiol

Publication date: 13 January 2022

Mathematics Subject Classification ID

Linear programming (90C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: On inertia and ratio type bounds for the $k$-independence number of a graph and their relationship