arXiv Analytics

Sign in

arXiv:math/0404559 [math.CO]AbstractReferencesReviewsResources

Graphs and Hermitian matrices: discrepancy and singular values

Bela Bollobas, Vladimir Nikiforov

Published 2004-04-30, updated 2004-05-10Version 2

We 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.

Comments: 22 pages, accepted in Discrete Math. Rev 2 - some typos corrected, thanks Herbert Wilf
Categories: math.CO, math.AC
Subjects: 05C50, 15A18
Related articles: Most relevant | Search more
arXiv:math/0609572 [math.CO] (Published 2006-09-20, updated 2006-09-21)
Graphs and Hermitian matrices: exact interlacing
arXiv:2105.02677 [math.CO] (Published 2021-05-05)
The scattering matrix with respect to an Hermitian matrix of a graph
arXiv:1910.01966 [math.CO] (Published 2019-10-04)
Inertia indices and eigenvalue inequalities for Hermitian matrices