{
  "id": "1609.09052",
  "version": "v1",
  "published": "2016-09-28T19:49:16.000Z",
  "updated": "2016-09-28T19:49:16.000Z",
  "title": "Local spectral stability for random regular graphs of fixed degree",
  "authors": [
    "Roland Bauerschmidt",
    "Jiaoyang Huang",
    "Horng-Tzer Yau"
  ],
  "categories": [
    "math.PR",
    "math-ph",
    "math.CO",
    "math.MP"
  ],
  "abstract": "We study random $d$-regular graphs with large but fixed degree $d$. In the bulk spectrum $[-2\\sqrt{d-1}+\\varepsilon, 2\\sqrt{d-1}-\\varepsilon]$, we prove that, while its entries do not concentrate, the Green's function is accurately approximated by random variables that only depend on the local structure of the graph, down to the optimal spectral scale. This stability result implies, among other consequences, that the Kesten--McKay law for the spectral density applies down to the smallest possible scale, and that the bulk eigenvectors are completely delocalized and satisfy a strong form of quantum unique ergodicity. Our method combines the well-known tree-like (few cycles) structure of random regular graphs at small distances with random matrix-like behavior at large distances.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2016-09-28T19:49:16.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C80",
      "05C50",
      "60B20",
      "15B52"
    ],
    "keywords": [
      "random regular graphs",
      "local spectral stability",
      "fixed degree",
      "spectral density applies",
      "stability result implies"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}