On the Spectrum of Dense Random Geometric Graphs

Kartick Adhikari, Robert J. Adler, Omer Bobrowski +1

In this paper we study the spectrum of the random geometric graph $G(n,r)$, in a regime where the graph is dense and highly connected. In the \erdren $G(n,p)$ random graph it is we…