Graphs and Hermitian matrices: discrepancy and singular values

Details Graphs and Hermitian matrices: discrepancy and singular values Graphs and Hermitian matrices: discrepancy and singular values

2004-04-30

arxiv.org/abs/math/0404559v2

Mathematics

Combinatorics

22 pages, accepted in Discrete Math. Rev 2 - some typos corrected, thanks Herbert Wilf

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Graphs and Hermitian matrices: discrepancy and singular values does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Graphs and Hermitian matrices: discrepancy and singular values, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphs and Hermitian matrices: discrepancy and singular values will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-287333