Graphs and Hermitian matrices: discrepancy and singular values

Simple item page
dc.creatorBollobas, Bela
dc.creatorNikiforov, Vladimir
dc.date2004-04-30
dc.date2004-05-10
dc.date.accessioned2026-07-07T05:07:50Z
dc.date.available2026-07-07T05:07:50Z
dc.descriptionWe introduce a measure of discrepancy of Hermitian matrices and establish an inequality between the second singular value of a Hermitian matrix and its discrepancy. These results are applied to answer two questions of Fan Chung about graph eigenvalues.
dc.description22 pages, accepted in Discrete Math. Rev 2 - some typos corrected, thanks Herbert Wilf
dc.identifierhttps://arxiv.org/abs/math/0404559
dc.identifierhttp://arxiv.org/abs/math/0404559
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/71023
dc.subjectCombinatorics
dc.subjectCommutative Algebra
dc.subject05C50; 15A18
dc.titleGraphs and Hermitian matrices: discrepancy and singular values
dc.typetext

Files

Collections

arXiv