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$.

Angle between two random segments

Distributions of Angles in Random Packing on Spheres

Three Random Intercepts of a Segment

Random Triangle Theory with Geometry and Applications

Random Translates in Minkowski Sums

Geometric random intersection graphs with general connection probabilities

Random divergence of groups

Intersection probabilities for flats in hyperbolic space

Distance Distribution Between Two Random Nodes in Arbitrary Polygons

Random Distances Associated with Arbitrary Triangles: A Systematic Approach between Two Random Points

Things we can learn by considering random locally symmetric manifolds

Random projections of random manifolds

Minimal distance between random orbits

A random line intersects $\mathbb{S}^2$ in two probabilistically independent locations

Reconstructing a Point Set from a Random Subset of Its Pairwise Distances

Finitude of physical measures for random maps

On The Distribution Of Angles Between Increasingly Many Short Lattice Vectors

Random Geometric Graphs in Reflexive Banach Spaces

Algorithms and a Library for the Exact Computation of the Cumulative Distribution Function of the Euclidean Distance Between a Point and a Random Variable Uniformly Distributed in Disks, Balls, or Polygones and Application to Probabilistic Seismic Hazard Analysis

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