Logo

Download

Title:
Resolution of Yan's Conjecture on Entropy of Graphs
Authors:
Stijn Cambie, Matteo Mazzamurro
doi:
Volume
89
Issue
2
Year
2023
Pages
389-404
Abstract 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.

Back