首页 | 本学科首页   官方微博 | 高级检索  
     


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 
$$p in mathbb{R}^ + $$
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 (-infin +infin). In particular, the points 
$$ pm sqrt 3 , pm sqrt 2 , pm 1$$
, and 0 belong to this set.
Keywords:sparse random matrices  eigenvalue distribution  random graphs
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号