论基于距离的主要熵：偏心熵与 Wiener 熵
组合数学
2024-12-17 v3
摘要
我们定义了 Wiener 熵，它与偏心熵同属最自然的基于距离的图熵。通过推导（渐近）极值行为，我们得出结论：给定阶数的图的 Wiener 熵比偏心熵分布更为分散。我们解决了关于偏心熵的 3 个猜想，并给出一个关于 Wiener 熵的猜想，该猜想与使该熵最小化的图的一些令人惊讶的行为有关。
引用
@article{arxiv.2208.12209,
title = {On the main distance-based entropies: the eccentricity- and Wiener-entropy},
author = {Stijn Cambie and Yanni Dong},
journal= {arXiv preprint arXiv:2208.12209},
year = {2024}
}
备注
16 pages, 4 figures, 3 tables v2: computer verifications have been added