We discuss the linear eigenvalue statistics of large random graph in the regimes when the mean number of edges for each vertex tends to infinity. We prove that for the test functions with two derivatives the fluctuations of linear eigenvalue statistics converges in distribution to the Gaussian random variable with zero mean and the variance which coincides with "non gaussian" part of the Wigner ensemble variance.