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 $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 $a$ and $1/a$, the connection radius $r$, and the number of vertices $N$. We then study in detail the case $a=1$ which corresponds to weighted RGGs and explore weighted RRGs characterized by $a\sim 1$, i.e.~two-dimensional geometries, but also approach the limit of quasi-one-dimensional wires when $a\gg 1$. In general we look for the scaling properties of $P(s)$ and $\ell$ as a function of $a$, $r$ and $N$. We find that the ratio $r/N^{\gamma }$, with $\gamma (a)\approx -1/2$, fixes the properties of both RGGs and RRGs. Moreover, when $a\ge 10$ we show that spectral and eigenfunction properties of weighted RRGs are universal for the fixed ratio $r/\mathcal{C}{N}^{\gamma }$, with $\mathcal{C}\approx a$.

arXiv comment8 pages, 6 figures

References in corpus (19)

• The architecture of complex weighted networks
• Spatial Networks
• Random Geometric Graphs
• Weighted Multiplex Networks
• Proximity Networks and Epidemics
• Universality in Complex Networks: Random Matrix Analysis
• Random matrix analysis of complex networks
• Localization transition on complex networks via spectral statistics
• Quantum computing of delocalization in small-world networks
• Random matrix analysis of localization properties of Gene co-expression network
• Universality in the spectral and eigenfunction properties of random networks
• Localization-Delocalization Transition of Electron States in a Disordered Quantum Small World Network
• Random Rectangular Graphs
• Localizations on Complex Networks
• Epidemic Spreading in Random Rectangular Networks
• Synchronization in Random Geometric Graphs
• Spectral ergodicity and normal modes in ensembles of sparse matrices
• Random matrix analysis of network Laplacians
• Spectral analysis of deformed random networks

Cited by in corpus (1)

• Probability-graphons: Limits of large dense weighted graphs