Weighted random--geometric and random--rectangular graphs: Spectral and eigenfunction properties of the adjacency matrix
Abstract
Within a random-matrix-theory approach, we use the nearest-neighbor energy level spacing distribution and the entropic eigenfunction localization length 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 and , the connection radius , and the number of vertices . We then study in detail the case which corresponds to weighted RGGs and explore weighted RRGs characterized by , i.e.~two-dimensional geometries, but also approach the limit of quasi-one-dimensional wires when . In general we look for the scaling properties of and as a function of , and . We find that the ratio , with , fixes the properties of both RGGs and RRGs. Moreover, when we show that spectral and eigenfunction properties of weighted RRGs are universal for the fixed ratio , with .
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