The spectrum of a random geometric graph is concentrated
Probability
2007-05-23 v2 Statistical Mechanics
Spectral Theory
Abstract
Consider points distributed uniformly in . Form a graph by connecting two points if their mutual distance is no greater than . This gives a random geometric graph, , which is connected for appropriate . We show that the spectral measure of the transition matrix of the simple random walk (\abbr{srw}) on is concentrated, and in fact converges to that of the graph on the deterministic grid.
Cite
@article{arxiv.math/0408103,
title = {The spectrum of a random geometric graph is concentrated},
author = {Sanatan Rai},
journal= {arXiv preprint arXiv:math/0408103},
year = {2007}
}