On the Normalized Laplacian Spectra of Random Geometric Graphs
On the Normalized Laplacian Spectra of Random Geometric Graphs
Abstract In this work, we study the spectrum of the normalized Laplacian and its regularized version for random geometric graphs (RGGs) in various scaling regimes. Two scaling regimes are of special interest, the connectivity and the thermodynamic regime. In the connectivity regime, the average vertex degree grows logarithmically in the …