Abstract:We consider random geometric graphs on the plane characterized by a non-uniform density of vertices. In particular, we introduce a graph model where $n$ vertices are independently distributed in the unit disc with positions, in polar coordinates $(l,\theta)$, obeying the probability density functions $\rho(l)$ and $\rho(\theta)$. Here we choose $\rho(l)$ as a normal distribution with zero mean and variance $\sigma\in(0,\infty)$ and $\rho(\theta)$ as an uniform distribution in the interval $\theta\in [0,2\pi)$. Then, two vertices are connected by an edge if their Euclidian distance is less or equal than the connection radius $\ell$. We characterize the topological properties of this random graph model, which depends on the parameter set $(n,\sigma,\ell)$, by the use of the average degree $\left\langle k \right\rangle$ and the number of non-isolated vertices $V_\times$; while we approach their spectral properties with two measures on the graph adjacency matrix: the ratio of consecutive eigenvalue spacings $r$ and the Shannon entropy $S$ of eigenvectors. First we propose a heuristic expression for $\left\langle k(n,\sigma,\ell) \right\rangle$. Then, we look for the scaling properties of the normalized average measure $\left\langle \overline{X} \right\rangle$ (where $X$ stands for $V_\times$, $r$ and $S$) over graph ensembles. We demonstrate that the scaling parameter of $\left\langle \overline{V_\times} \right\rangle=\left\langle V_\times \right\rangle/n$ is indeed $\left\langle k \right\rangle$; with $\left\langle \overline{V_\times} \right\rangle \approx 1-\exp(-\left\langle k \right\rangle)$. Meanwhile, the scaling parameter of both $\left\langle \overline{r} \right\rangle$ and $\left\langle \overline{S} \right\rangle$ is proportional to $n^{-\gamma} \left\langle k \right\rangle$ with $\gamma\approx 0.16$.

The scaling limit of random cubic planar graphs

On scaling limits of planar maps with stable face-degrees

Random cubic planar maps

Scaling limit of critical percolation clusters on hyperbolic random half-planar triangulations and the associated random walks

The scaling limit of critical hypercube percolation

Geodesics in the Brownian map: Strong confluence and geometric structure

The GHP Scaling Limit of Uniform Spanning Trees in High Dimensions

Non-uniform random graphs on the plane: A scaling study

Scaling limits of planar maps under the Smith embedding

On large $3/2$-stable maps

Dense and nondense limits for uniform random intersection graphs

Scale-invariant random geometry from mating of trees: a numerical study

Scaling of Components in Critical Geometric Random Graphs on 2-dim Torus

The genus distribution of cubic graphs and asymptotic number of rooted cubic maps with high genus

Scaling limits and universality: Critical percolation on weighted graphs converging to an $L^3$ graphon

Scaling limit of an equilibrium surface under the Random Average Process

The stable graph: The metric space scaling limit of a critical random graph with i.i.d. power-law degrees

Scaling Limit of Kuramoto Model on Random Geometric Graphs

Scaling limit of the occupation measure of random walk cut points

Graph classes with given 3-connected components: asymptotic enumeration and random graphs

Duality of random planar maps via percolation