中文

从 Sharma-Mittal 到图的冯·诺依曼熵

离散数学 2019-02-21 v1 无序系统与神经网络 信息论 组合数学 math.IT

摘要

在本文中,我们引入图的 Sharma-Mittal 熵,它是现有冯·诺依曼熵概念的推广。著名的 R{\'e}nyi、Thallis 和冯·诺依曼熵均可表示为 Sharma-Mittal 熵的极限情形。我们已对圈图、路径图和完全图显式计算了它们。此外,我们提出了这些熵的若干界。我们还讨论了积图(如笛卡尔积、Kronecker 积、字典积、强积和冠积)的熵。熵的变化也可用于增长网络模型(冠图)的分析,这在生成复杂网络时很有用。

关键词

引用

@article{arxiv.1902.07548,
  title  = {From Sharma-Mittal to von-Neumann Entropy of a Graph},
  author = {Souma Mazumdar and Amrik Singh and Supriyo Dutta and Sandeep Kumar Yadav and Partha Guha},
  journal= {arXiv preprint arXiv:1902.07548},
  year   = {2019}
}