The minimum eccentricity-entropy conjecture for graphs

Let GG be a graph of order nn, and let Iecc(G)I_{ecc}(G) 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 nn, the minimum value of IeccI_{ecc} is attained by the graph obtained by removing a small number of edges from the complete graph of order nn. In particular, extremal graphs of order nn have kn2k\geq \frac{n}{2} vertices of degree n1n-1. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.