Graphs and Hermitian matrices: discrepancy and singular values
组合数学
2007-05-23 v2 交换代数
摘要
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.
引用
@article{arxiv.math/0404559,
title = {Graphs and Hermitian matrices: discrepancy and singular values},
author = {Bela Bollobas and Vladimir Nikiforov},
journal= {arXiv preprint arXiv:math/0404559},
year = {2007}
}
备注
22 pages, accepted in Discrete Math. Rev 2 - some typos corrected, thanks Herbert Wilf