Abstract
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 eccentricityentropy and give a conjecture on the Wiener-entropy related to some surprising behaviour on the graph minimizing it.
| Original language | English |
|---|---|
| Journal | Ars Mathematica Contemporanea |
| Volume | 26 |
| Issue number | 1 |
| Early online date | 25 Nov 2025 |
| DOIs | |
| Publication status | Published - 2026 |
Keywords
- Eccentricity-entropy
- Wiener-entropy
Fingerprint
Dive into the research topics of 'On the main distance-based entropies: the eccentricity- and Wiener-entropy'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver