Papers by Benny Sudakov
301 paper(s) by this author
· All BibTeX
THe largest eigenvalue of sparse random graphs
Published
• View Publication
• BIB
We prove that for all values of the edge probability p(n) the largest eigenvalue of a random graph G(n,p) satisfies almost surely: λ_1(G)=(1+o(1))max{\sqrtΔ,np}, where Δis a maximal degree of G, and the o(1) term tends to zero as max{\sqrtΔ,np} tends to infinity.