Spectral statistics of random geometric graphs

2016 
We study the spectrum of random geometric graphs using random matrix theory. We look at short range correlations in the level spacings via the nearest neighbour and next nearest neighbour spacing distribution and long range correlations via the spectral rigidity $\Delta_3$ statistic. These correlations in the level spacings give information about localisation of eigenvectors, level of community structure and the level of randomness within the networks. We find that the spectral statistics of random geometric graphs fits the universality of random matrix theory. In particular, the short range correlations are very close to those found in the Gaussian orthogonal ensemble of random matrix theory. For long range correlations we find deviations from Gaussian orthogonal ensemble statistics towards Poisson. We compare with previous results for Erd\H{o}s-R\'{e}nyi, Barab{\'a}si-Albert and Watts-Strogatz random graphs where similar random matrix theory universality has been found.
    • Correction
    • Cite
    • Save
    • Machine Reading By IdeaReader
    39
    References
    0
    Citations
    NaN
    KQI
    []