The asymptotic broom and Gn,k,1G_{n,k,1} conjecture for minimum Wiener-entropy

For integers n,k,jn,k,j, let Gn,k,jG_{n,k,j} be the graph formed from a path PkP_k and a clique KnkK_{n-k} by joining one end vertex of the path to jj vertices of the clique. Let a broom be the tree obtained by attaching leaves to one end of a path, and let IwI_w denote Wiener-entropy. The asymptotic broom and Gn,k,1G_{n,k,1} conjecture. There exists a value n0n_0 such that, for every nn0n\geq n_0, among all trees of order nn the Wiener-entropy is minimized by a broom, while among all graphs of order nn it is minimized by a graph of the form Gn,k,1G_{n,k,1}. 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

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.