A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Using discrepancy to control singular values for nonnegative matrices
2006
Linear Algebra and its Applications
We will consider two parameters which can be associated with a nonnegative matrix: the second largest singular value of the "normalized" matrix, and the discrepancy of the entries (which is a measurement between the sum of the actual entries in blocks versus the expected sum). Our main result is to show that these are related in that discrepancy can be bounded by the second largest singular value and vice versa. These matrix results are then used to derive some (edge/alternating walks) discrepancy properties of edgeweighted directed graphs.
doi:10.1016/j.laa.2006.05.015
fatcat:b7gw7avjmjfbbejnb6agveoed4