Graphs and matrices of maximal energy

Simple item page
dc.creatorNikiforov, Vladimir
dc.date2006-03-30
dc.date.accessioned2026-07-07T07:07:24Z
dc.date.available2026-07-07T07:07:24Z
dc.descriptionCall the sum of the singular values of a matrix A the energy of A. We investigate graphs and matrices of energy close to the maximal one. We prove a conjecture of Koolen and Moulten and give a stability theorem characterizing all square nonnegative matrices and all graphs with energy close to the maximal one. In particular, such graphs are quasi-random.
dc.identifierhttps://arxiv.org/abs/math/0603725
dc.identifierhttp://arxiv.org/abs/math/0603725
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/110378
dc.subjectCombinatorics
dc.subject15A18
dc.titleGraphs and matrices of maximal energy
dc.typetext

Files

Collections

arXiv