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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Stijn Cambie, Yanni Dong
1 citations
Ars Mathematica Contemporanea
Advanced Thermodynamics and Statistical Mechanics
1.32
article

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

Stijn Cambie, Yanni Dong
article en
1 citations

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 eccentricity-entropy and give a conjecture on the Wiener-entropy related to some surprising behaviour on the graph minimizing it.

Ars Mathematica ContemporaneaVol. 26(1)
Northwestern Polytechnical University (CN), Vlakwa (BE)
National Natural Science Foundation of China, Fonds Wetenschappelijk Onderzoek, China Scholarship Council, Institute for Basic Science, Vlaamse regering
Openalex Percentile: Top 23%
Advanced Thermodynamics and Statistical Mechanics
1.32
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.