中文

乘法拓扑指标:解析性质及其在随机网络中的应用

组合数学 2023-06-06 v1

摘要

我们利用基于度的乘法拓扑指标 XΠ(G)X_\Pi(G) 对随机网络 G=(V(G),E(G))G=(V(G),E(G)) 进行详细的解析与统计研究。我们考虑两类指标:XΠ(G)=uV(G)FV(du)X_\Pi(G) = \prod_{u \in V(G)} F_V(d_u)XΠ(G)=uvE(G)FE(du,dv)X_\Pi(G) = \prod_{uv \in E(G)} F_E(d_u,d_v),其中 uvuv 表示连接顶点 uuvvGG 的边,dud_u 为顶点 uu 的度,FV(x)F_V(x)FE(x,y)F_E(x,y) 为顶点度数的函数。具体地,我们找到了涉及这些乘法指标的解析不等式。此外,我们将 XΠ(G)X_\Pi(G) 应用于三类随机网络模型:Erdős-Rényi 网络、随机几何图与二部随机网络。我们证明归一化至网络阶数的 <lnXΠ(G)>\left< \ln X_\Pi(G) \right> 随相应平均度缩放;此处 <>\left< \cdot \right> 表示对随机网络系综的平均。

关键词

引用

@article{arxiv.2306.02511,
  title  = {Multiplicative topological indices: Analytical properties and application to random networks},
  author = {R. Aguilar-Sanchez and J. A. Mendez-Bermudez and Jose M. Rodriguez and Jose M. Sigarreta},
  journal= {arXiv preprint arXiv:2306.02511},
  year   = {2023}
}

备注

19 pages, 7 figures