The minimum eccentricity-entropy conjecture for graphs
The minimum eccentricity-entropy conjecture for graphs
Let be a graph of order , and let denote its eccentricity-entropy. An extremal graph is one attaining the minimum value of this entropy. The minimum eccentricity-entropy conjecture. Among graphs of order , the minimum value of is attained by the graph obtained by removing a small number of edges from the complete graph of order . In particular, extremal graphs of order have vertices of degree . The paper states that this conjecture is true except for the assertion concerning the removal of a small number of edges.
Sources & referencesView supporting material
Primary source
Stijn Cambie and Yanni Dong, “On the main distance-based entropies: the eccentricity- and Wiener-entropy”, arXiv:2208.12209 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.