English

Weighted random--geometric and random--rectangular graphs: Spectral and eigenfunction properties of the adjacency matrix

Physics and Society 2017-08-14 v1

Abstract

Within a random-matrix-theory approach, we use the nearest-neighbor energy level spacing distribution P(s)P(s) and the entropic eigenfunction localization length \ell to study spectral and eigenfunction properties (of adjacency matrices) of weighted random--geometric and random--rectangular graphs. A random--geometric graph (RGG) considers a set of vertices uniformly and independently distributed on the unit square, while for a random--rectangular graph (RRG) the embedding geometry is a rectangle. The RRG model depends on three parameters: The rectangle side lengths aa and 1/a1/a, the connection radius rr, and the number of vertices NN. We then study in detail the case a=1a=1 which corresponds to weighted RGGs and explore weighted RRGs characterized by a1a\sim 1, i.e.~two-dimensional geometries, but also approach the limit of quasi-one-dimensional wires when a1a\gg1. In general we look for the scaling properties of P(s)P(s) and \ell as a function of aa, rr and NN. We find that the ratio r/Nγr/N^\gamma, with γ(a)1/2\gamma(a)\approx -1/2, fixes the properties of both RGGs and RRGs. Moreover, when a10a\ge 10 we show that spectral and eigenfunction properties of weighted RRGs are universal for the fixed ratio r/CNγr/{\cal C}N^\gamma, with Ca{\cal C}\approx a.

Keywords

Cite

@article{arxiv.1708.03607,
  title  = {Weighted random--geometric and random--rectangular graphs: Spectral and eigenfunction properties of the adjacency matrix},
  author = {L. Alonso and J. A. Mendez-Bermudez and A. Gonzalez-Melendrez and Yamir Moreno},
  journal= {arXiv preprint arXiv:1708.03607},
  year   = {2017}
}

Comments

8 pages, 6 figures

R2 v1 2026-06-22T21:12:42.326Z