Optimality of extremely branched trees for the Basic regression
Optimality of extremely branched trees for the Basic regression
Let be the class of trees on vertices, and let denote the Basic regression with minimum value over . 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
for some pendent-rooted tree , then 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 .
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
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.