English

More spectral bounds on the clique and independence numbers

Combinatorics 2017-01-31 v2

Abstract

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

Keywords

Cite

@article{arxiv.0706.0548,
  title  = {More spectral bounds on the clique and independence numbers},
  author = {Vladimir Nikiforov},
  journal= {arXiv preprint arXiv:0706.0548},
  year   = {2017}
}

Comments

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