On the main distance-based entropies: the eccentricity- and Wiener-entropy

  • Stijn Cambie
  • , Yanni Dong

Research output: Contribution to journalArticleAcademicpeer-review

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 languageEnglish
JournalArs Mathematica Contemporanea
Volume26
Issue number1
Early online date25 Nov 2025
DOIs
Publication statusPublished - 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