English

The spectrum of a random geometric graph is concentrated

Probability 2007-05-23 v2 Statistical Mechanics Spectral Theory

Abstract

Consider nn points distributed uniformly in [0,1]d[0,1]^d. Form a graph by connecting two points if their mutual distance is no greater than r(n)r(n). This gives a random geometric graph, \gnrn\gnrn, which is connected for appropriate r(n)r(n). We show that the spectral measure of the transition matrix of the simple random walk (\abbr{srw}) on \gnrn\gnrn is concentrated, and in fact converges to that of the graph on the deterministic grid.

Keywords

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}
}
R2 v1 2026-07-22T17:08:34.488Z