On the main distance-based entropies: the eccentricity- and Wiener-entropy
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.
Authors
- Stijn Cambie (ORCID: https://orcid.org/0000-0002-2385-1137)
- Yanni Dong (ORCID: https://orcid.org/0000-0003-0592-7887)
Institutions
- Northwestern Polytechnical University (CN)
- Vlakwa (BE)
Publication Details
- Journal
- Ars Mathematica Contemporanea
- Published
- 2025-01-27
- DOI
- https://doi.org/10.26493/1855-3974.3042.4c5
- Citations
- 1
- Primary Topic
- Advanced Thermodynamics and Statistical Mechanics
- Type
- article
- Field-Weighted Citation Impact
- 1.32
Funders
- National Natural Science Foundation of China
- Fonds Wetenschappelijk Onderzoek
- China Scholarship Council
- Institute for Basic Science
- Vlaamse regering