More spectral bounds on the clique and independence numbers

Vladimir Nikiforov

Published: 2007-06-04 | Updated: 2017-01-29

Comments: This paper has been withdrawn by the author due to a crucial mistake

Note:

DOI: 10.1016/j.jctb.2009.01.003

graph independence number

# BIB PDF ARXIV

We give some new bounds for the clique and independence numbers of a graph in terms of its eigenvalues.

arXiv++ Combinatorics