中文

图的紧密中心性的界

组合数学 2023-07-19 v2

摘要

我们给出连通图的(归一化)紧密中心性 CˉC\bar{\mathsf{C}}_C 及其与这些图的均值距离 lˉ\bar{l} 的乘积 lˉCˉC\bar{l}\bar{\mathsf{C}}_C 的新取值与界。我们的主要结果给出了基本界 1lˉCˉC<21\leq \bar{l}\bar{\mathsf{C}}_C<2。下界是紧的,上界是渐近紧的。将下界与已知的均值距离上界结合,我们找到了图的紧密中心性的十个新下界。我们还给出了特定图族上 CˉC\bar{\mathsf{C}}_ClˉCˉC\bar{l}\bar{\mathsf{C}}_C 的显式表达式。优美且或许令人惊讶的是,渐近值 nCˉC(Pn)n\bar{\mathsf{C}}_C\big(P_n\big)nCˉC(Ln)n\bar{\mathsf{C}}_C\big(L_n\big) 均等于 π\pi,且这些图族的 lˉCˉC\bar{l}\bar{\mathsf{C}}_C 的渐近极限均等于 π/3\pi/3。我们猜想所有连通图的 lˉCˉC\bar{l}\bar{\mathsf{C}}_C 的值集在区间 [1,2)[1,2) 中稠密。

关键词

引用

@article{arxiv.2204.11283,
  title  = {Bounds on the closeness centrality of a graph},
  author = {Thomas Britz and Xin Hu and Abdellah Islam and Hopein Christofen Tang},
  journal= {arXiv preprint arXiv:2204.11283},
  year   = {2023}
}

备注

13 pages, 3 figures