The Spectrum of a Random Geometric Graph is Concentrated

Consider n points, x ₁,... , x _n , distributed uniformly in [0, 1] ^d . Form a graph by connecting two points x _i and x _j if . This gives a random geometric graph, , which is connected for appropriate r(n). We show that the spectral measure of the transition matrix of the simple random walk on is concentrated, and in fact converges to that of the graph on the deterministic grid.