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
Related articles: Most relevant | Search more
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