2 papers
math.CO2022
Resolution of Yan's conjecture on entropy of graphs
Stijn Cambie, Matteo Mazzamurro
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…
math.CO2022
Extremal entropy for graphs with given size
Stijn Cambie, Matteo Mazzamurro
The first degree-based entropy of a graph is the Shannon entropy of its degree sequence normalized by the degree sum. Its correct interpretation as a measure of uniformity of the d…