More eigenvalue problems of Nordhaus-Gaddum type
Combinatorics
2014-03-25 v2
Abstract
Let be a graph of order and let be the eigenvalues of its adjacency matrix. This note studies eigenvalue problems of Nordhaus-Gaddum type. Let be the complement of a graph It is shown that if and then Also if and then If for some integer , these bounds are asymptotically tight. These results settle infinitely many cases of a general open problem.
Cite
@article{arxiv.1401.4365,
title = {More eigenvalue problems of Nordhaus-Gaddum type},
author = {Vladimir Nikiforov and Xiying Yuan},
journal= {arXiv preprint arXiv:1401.4365},
year = {2014}
}
Comments
12 pages, 0 figures