Spectral norm of random matrices

Combinatorica

Volumn 27, Issue 6, 2007, Pages 721-736

  Vu, Van H ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 44649148619     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-007-2190-z     Document Type: Article

References (7)

1. N. Alon: Spectral techniques in graph algorithms, in: LATIN'98: theoretical informatics (Campinas, 1998), 206-215; Lecture Notes in Comput. Sci., 1380, Springer, Berlin, 1998.
2. N. Alon, M. Krivelevich and V. H. Vu: On the concentration of eigenvalues of random symmetric matrices, Israel J. Math. 131 (2002), 259-267.
3. Z. Füredi and J. Komlós: The eigenvalues of random symmetric matrices, Combinatorica 1(3) (1981), 233-241.
4. M. Krivelevich and V. H. Vu: Approximating the independence number and the chromatic number in expected polynomial time, J. Comb. Optim. 6(2) (2002), 143-155.
5. M. L. Mehta: Random matrices, Second edition, Academic Press, Inc., Boston, MA, 1991.
6. E. Wigner: On the distribution of the roots of certain symmetric matrices, The Annals of Mathematics 67 (1958), 325-327.
7. A. Soshnikov: Universality at the edge of the spectrum in Wigner random matrices, Comm. Math. Phys. 207(3) (1999), 697-733.