Title:Random matrix analysis of complex networks

Abstract: Continuing our random matrix analysis of complex network, in this paper we perform next nearest neighbor spacing distribution analysis and spectral rigidity test to probe long range correlations among the eigenvalues of the adjacency matrix of the various model networks. We show our results for random, scale-free and small-world networks. We find that the spectral rigidity of these networks follows RMT prediction of linear behavior in semi-logarithmic scale with the slope being $\sim 1/\pi^2$. Random and scale-free networks follow RMT prediction for very large scale. Small-world network follows it for the sufficiently large scale, but much less than the random and scale-free networks.