Sills–Wang balanced-ordering conjecture for extremal caterpillars
Sills–Wang balanced-ordering conjecture for extremal caterpillars
Let be the quadratic form associated with the Wiener index of a caterpillar, and let have multiset of entries
where . When is much larger than , consider vectors whose entries are arranged as
Sills–Wang's balanced-ordering conjecture. The quadratic form is maximized by this arrangement, where and for .
The conjecture concerns the ordering of repeated decremented degrees that maximizes the Wiener index among the associated caterpillars. The paper states that it disproves this conjecture, so its database status is refuted.
Sources & referencesView supporting material
Primary source
Ya-Lei Jin and Xiao-Dong Zhang, “On the Two Conjectures of the Wiener Index”, arXiv:1304.0873 (2013).
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.