（广义）图熵的近期结果综述
信息论
2015-05-20 v2 math.IT
摘要
图的熵最初由Rashevsky \cite{Rashevsky} 和 Trucco \cite{Trucco} 引入，被解释为图的结构信息内容并用作复杂性度量。本文首先给出图熵度量和广义图熵的若干定义。然后我们从以下三个方面综述关于它们的已知结果：图熵的不等式与极值性质，图结构、图能量、拓扑指数与广义图熵之间的关系，图熵计算的复杂性。同时还给出了图熵的各种应用以及一些开放问题和猜想以供进一步研究。
引用
@article{arxiv.1505.04658,
title = {A survey of recent results in (generalized) graph entropies},
author = {Xueliang Li and Meiqin Wei},
journal= {arXiv preprint arXiv:1505.04658},
year = {2015}
}
备注
This will appear as a chapter "Graph Entropy: Recent Results and Perspectives" in a book: Mathematical Foundations and Applications of Graph Entropy