The asymptotic broom and conjecture for minimum Wiener-entropy
The asymptotic broom and conjecture for minimum Wiener-entropy
For integers , let be the graph formed from a path and a clique by joining one end vertex of the path to vertices of the clique. Let a broom be the tree obtained by attaching leaves to one end of a path, and let denote Wiener-entropy. The asymptotic broom and conjecture. There exists a value such that, for every , among all trees of order the Wiener-entropy is minimized by a broom, while among all graphs of order it is minimized by a graph of the form . The source offers this as a conjecture based on observed extremal behavior for large orders.
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.