MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

2 added 14 characters in body

Hi

Does anyone know of any statement relating the probability that the second largest eigenvalue of a random graph is at lest bigger than x to the parameter p int he in the G_np model?

Thanks

1

# PR[$\lambda_2 > x$] in $G_{np}$ model

Hi

Does anyone know of any statement relating the probability that the second largest eigenvalue of a random graph is at lest x to the parameter p int he G_np model?