图的紧密中心性的界
组合数学
2023-07-19 v2
摘要
我们给出连通图的(归一化)紧密中心性 及其与这些图的均值距离 的乘积 的新取值与界。我们的主要结果给出了基本界 。下界是紧的,上界是渐近紧的。将下界与已知的均值距离上界结合,我们找到了图的紧密中心性的十个新下界。我们还给出了特定图族上 与 的显式表达式。优美且或许令人惊讶的是,渐近值 与 均等于 ,且这些图族的 的渐近极限均等于 。我们猜想所有连通图的 的值集在区间 中稠密。
引用
@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