pith. sign in

arxiv: math/0404559 · v2 · submitted 2004-04-30 · 🧮 math.CO · math.AC

Graphs and Hermitian matrices: discrepancy and singular values

classification 🧮 math.CO math.AC
keywords discrepancyhermitianmatricessingularanswerappliedchungeigenvalues
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.