关于图的von Neumann熵与Rényi熵的注记

Michael Dairyko; Leslie Hogben; Jephian C. -H. Lin; Joshua Lockhart; David Roberson; Simone Severini; Michael Young

关于图的von Neumann熵与Rényi熵的注记

组合数学 2016-09-05 v1 量子物理

作者: Michael Dairyko , Leslie Hogben , Jephian C. -H. Lin , Joshua Lockhart , David Roberson , Simone Severini , Michael Young

在 arXiv 上查看 ↗ PDF ↗

摘要

我们猜想所有 $n$ 阶连通图的von Neumann熵至少与星图 $K_{1,n-1}$ 一样大，并对几乎所有 $n$ 阶图证明了这一点。我们证明了 $n$ 阶连通图的Rényi 2-熵至少与 $K_{1,n-1}$ 一样大，并且对于 $\alpha>1$ ， $K_n$ 在 $n$ 阶图中使Rényi $\alpha$ -熵最大化。我们证明了在图中添加一条边可以降低其von Neumann熵。

关键词

von Neumann 熵 Renyi 熵连通图星图图论

引用

@article{arxiv.1609.00420,
  title  = {Note on von Neumann and R\'enyi entropies of a Graph},
  author = {Michael Dairyko and Leslie Hogben and Jephian C. -H. Lin and Joshua Lockhart and David Roberson and Simone Severini and Michael Young},
  journal= {arXiv preprint arXiv:1609.00420},
  year   = {2016}
}

关于图的von Neumann熵与Rényi熵的注记

摘要

关键词

引用

相关论文