Scifaro

中文

关于图的熵的 Yan 猜想的解决

组合数学 2022-05-09 v1

作者: Stijn Cambie , Matteo Mazzamurro

在 arXiv 上查看 ↗ PDF ↗

摘要

图的一阶度基熵是其度序列经度和归一化后的 Shannon 熵。本文刻画了在给定阶数 $n$ 与边数 $m$ 且 $n-1 \le m \le 2n-3$ 时使一阶度基熵最小的连通图，从而推广并证明了 Yan 的一个猜想。

关键词

图的熵度基熵连通图 Yan 猜想 Shannon 熵

引用

@article{arxiv.2205.03357,
  title  = {Resolution of Yan's conjecture on entropy of graphs},
  author = {Stijn Cambie and Matteo Mazzamurro},
  journal= {arXiv preprint arXiv:2205.03357},
  year   = {2022}
}

备注

11 pages, 1 table (containing 5 figures)