The Eigenvalues of Very Sparse Random Symmetric Matrices |
| |
Authors: | Juozulynas A. |
| |
Affiliation: | (1) Courant Institute of Mathematical Sciences, 109-20 71st Road, Apt. 4A, New York, NY 11375, USA |
| |
Abstract: | Let Wn be an n × n random symmetric sparse matrix with independent identically distributed entries such that the values 1 and 0 are taken with probabilities p/n and 1-p/n, respectively; here is independent of n. We show that the limit of the expected spectral distribution functions of Wn has a discrete part. Moreover, the set of positive probability points is dense in (- +). In particular, the points , and 0 belong to this set. |
| |
Keywords: | sparse random matrices eigenvalue distribution random graphs |
本文献已被 SpringerLink 等数据库收录! |
|