Relating singular values and discrepancy of weighted directed graphs

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2006, Pages 1112-1116

  Butler, Steven ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCREPANCY OF WALKS; NONNEGATIVE MATRICES; SINGULAR VALUES;

MATRIX ALGEBRA; PARAMETER ESTIMATION;

GRAPH THEORY;

EID: 33244468610     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1109557.1109680     Document Type: Conference Paper

References (9)

1. Y. Bilu and N. Linial, "Constructing expander graphs by 2-lifts and discrepancy vs. spectral gap", FOGS 2004 Proceedings, 404-412.
2. B. Bollobás and V. Nikiforov, "Hermitian matrices and graphs: singular values and discrepancy", Discrete Math. 285 (2004), 17-32.
3. S. Butler, "On eigenvalues and discrepancy of graphs", preprint.
4. F. Chung, Spectral Graph Theory, AMS Publications, 1997.
5. F. Chung, R. L. Graham and R. M. Wilson, "Quasirandom graphs", Combinatorica 9 (1989), 345-362.
6. F. Chung and R. L. Graham, "Quasi-random graphs with given degree sequences", preprint.
7. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1990.
8. G. W. Stewart, Matrix Algorithms, SIAM, 1998.
9. D. West, Introduction to Graph Theory, Prentice Hall, Upper Saddle River, 1996.