Optimality of extremely branched trees for the Basic regression

Let R(n)\mathcal{R}(n) be the class of trees on nn vertices, and let BP0BP^0 denote the Basic regression with minimum value BPR0(n)BP^{0*}_\mathcal{R}(n) over R(n)\mathcal{R}(n). A tree is pendent-rooted when its root is a pendent vertex, and an extremely branched tree is the tree type depicted in the paper's minimizing-tree figure. Extremely branched tree conjecture. If

BP0(T)=BPR0(n)BP^0(T)=BP^{0*}_\mathcal{R}(n)

for some pendent-rooted tree TR(n)T\in\mathcal{R}(n), then TT is an extremely branched tree. The claim formalizes the paper's hypothesis that an extremely branched tree optimizes the Basic regression, although the authors explain that they cannot prove this from the available inequalities for the ad hoc index C0C^0.

Sources & referencesView supporting material

Primary source

Mikhail Goubko and Oleg Miloserdov, “Simple Alcohols with the Lowest Normal Boiling Point Using Topological Indices”, arXiv:1502.01223 (2015).

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.