关于无向图熵的可能取值
信息论
2015-12-07 v1 离散数学
组合数学
math.IT
摘要
有向图的熵是一种基本度量，它将网络编码、信息论和有限动力系统的不动点联系起来。在本文中，我们关注无向图的熵。我们证明，对于任意整数 ，取值不超过 的无向图熵的可能值个数是有限的。我们还确定了取值不超过 4 的无向图熵的所有可能值。
引用
@article{arxiv.1512.01348,
title = {On the possible values of the entropy of undirected graphs},
author = {Maximilien Gadouleau},
journal= {arXiv preprint arXiv:1512.01348},
year = {2015}
}