论文标题

在图表熵上的Yan猜想的分辨率

Resolution of Yan's conjecture on entropy of graphs

论文作者

Cambie, Stijn, Mazzamurro, Matteo

论文摘要

图的第一度熵是其度序列的香农熵,该度序列通过度量总和标准化。在本文中,我们以给定的订单$ n $和尺寸$ m $来表征连接的图形,每当$ n-1 \ le m \ le 2n-3,$,从而将基于第一学位的熵最小化,从而扩展并证明了Yan的猜想。

The first degree-based entropy of a graph is the Shannon entropy of its degree sequence normalized by the degree sum. In this paper, we characterize the connected graphs with given order $n$ and size $m$ that minimize the first degree-based entropy whenever $n-1 \le m \le 2n-3,$ thus extending and proving a conjecture by Yan.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源