1.
On the main distance-based entropies: the eccentricity- and Wiener-entropyStijn Cambie,
Yanni Dong, 2026, izvirni znanstveni članek
Opis: We define the Wiener-entropy, which is together with the eccentricity-entropy one of the most natural distance-based graph entropies. By deriving the (asymptotic) extremal behaviour, we conclude that the Wiener-entropy of graphs of a given order is more spread than is the case for the eccentricity-entropy. We solve 3 conjectures on the eccentricity-entropy and give a conjecture on the Wiener-entropy related to some surprising behaviour on the graph minimizing it.
Ključne besede: eccentricity-entropy, Wiener-entropy
Objavljeno v RUP: 21.12.2025; Ogledov: 215; Prenosov: 2
Celotno besedilo (596,53 KB)