The fixed-diameter extremal tree conjecture for distance entropies

Let TT be a tree of order nn and diameter dnd\ll n. Let Ifs(T)I_{f_s}(T) and Ife(T)I_{f_e}(T) be the distance-based entropies associated with the functionals fsf_s and fef_e. The fixed-diameter extremal tree conjecture. The maximum values of IfsI_{f_s} and IfeI_{f_e} are attained by the tree obtained by identifying the central vertex of the star of order ndn-d with a central vertex of the path of length dd. The paper explains that this conjecture is false for general IfeI_{f_e}, since the coefficients can be chosen so that an arbitrary preferred tree is extremal; it is true for IeccI_{ecc} in the relevant specialization.

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.