Eigenvalue problems of Nordhaus-Gaddum type
Combinatorics
2007-05-23 v1
Abstract
In 1970 Nosal gave upper and lower bounds on the sum of the spectral radii of a graph and its complement. We generalize this problem to other eigenvalues and give a number of bounds. We essentially solve the corresponding problem for the second eigenvalues.
Keywords
Cite
@article{arxiv.math/0506260,
title = {Eigenvalue problems of Nordhaus-Gaddum type},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:math/0506260},
year = {2007}
}