arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.02453cond-mat.dis-nn
收藏

随机几何图的拓扑与谱性质

Topological versus spectral properties of random geometric graphs

R. Aguilar-Sanchez, J. A. Mendez-Bermudez, Francisco A. Rodrigues, Jose M. Sigarreta

摘要:

在这项工作中,我们进行了详细的统计分析随机几何图(RGG)的拓扑和频谱特性,用于研究嵌入在二维空间中的复杂系统的结构和动力学的图形模型。RGG($G(n,\ell)$)由$n$顶点均匀独立地分布在单位正方形上组成,其中如果两个顶点的欧氏距离小于或等于连接半径$\ell \in [0,\sqrt{2}]$,则两个顶点通过一条边连接。为了评估RGG的拓扑性质,我们选择了两个著名的拓扑指数,Randić指数$R(G)$和调和指数$H(G)$。利用随机矩阵理论的测度:相邻特征值间距之比、逆参与比和信息熵$S(G)$,刻画了相应的随机加权邻接矩阵的谱和特征向量性质.首先,我们回顾了RGG上拓扑和谱平均测度的标度性质。然后我们证明:(i)平均缩放指数$\left\langle R(G) \right\rangle$和$\left\langle H(G) \right\rangle$与非孤立顶点的平均数目$\left\langle V_\times(G) \right\rangle$高度相关;以及(ii)令人惊讶的是,平均缩放香农熵$\left\langle S(G) \right\rangle$也与$\left\langle V_\times(G) \right\rangle$高度相关。因此,我们建议,非常可靠的预测的特征向量性质的RGGs可以通过计算拓扑指数。

英文摘要:

In this work we perform a detailed statistical analysis of topological and spectral properties of random geometric graphs (RGGs); a graph model used to study the structure and dynamics of complex systems embedded in a two dimensional space. RGGs, $G(n,\ell)$, consist of $n$ vertices uniformly and independently distributed on the unit square, where two vertices are connected by an edge if their Euclidian distance is less or equal than the connection radius $\ell \in [0,\sqrt{2}]$. To evaluate the topological properties of RGGs we chose two well-known topological indices, the Randić index $R(G)$ and the harmonic index $H(G)$. While we characterize the spectral and eigenvector properties of the corresponding randomly-weighted adjacency matrices by the use of random matrix theory measures: the ratio between consecutive eigenvalue spacings, the inverse participation ratios and the information or Shannon entropies $S(G)$. First, we review the scaling properties of the averaged measures, topological and spectral, on RGGs. Then we show that: (i) the averaged--scaled indices, $\left\langle R(G) \right\rangle$ and $\left\langle H(G) \right\rangle$, are highly correlated with the average number of non-isolated vertices $\left\langle V_\times(G) \right\rangle$; and (ii) surprisingly, the averaged--scaled Shannon entropy $\left\langle S(G) \right\rangle$ is also highly correlated with $\left\langle V_\times(G) \right\rangle$. Therefore, we suggest that very reliable predictions of eigenvector properties of RGGs could be made by computing topological indices.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑