Eigenvalue problems of Nordhaus-Gaddum type

dc.creatorNikiforov, Vladimir
dc.date2005-06-13
dc.date.accessioned2026-07-07T05:20:43Z
dc.date.available2026-07-07T05:20:43Z
dc.descriptionIn 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.
dc.identifierhttps://arxiv.org/abs/math/0506260
dc.identifierhttp://arxiv.org/abs/math/0506260
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/75481
dc.subjectCombinatorics
dc.subject15A42, 05C50
dc.titleEigenvalue problems of Nordhaus-Gaddum type
dc.typetext

Files

Collections