Showing math.COShow all
3 papers · 1 filter
math.CO2022
Extremal values of degree-based entropies of bipartite graphs
Stijn Cambie, Yanni Dong, Matteo Mazzamurro
We characterize the bipartite graphs that minimize the (first-degree based) entropy, among all bipartite graphs of given size, or given size and (upper bound on the) order. The ext…
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…