Lin et al.'s vertex-count conjecture for ABC-minimal trees
Let be the number of leaves of a tree, and call a tree -minimal if it has leaves and no other tree with the same number of leaves has a smaller ABC-index, where
for a graph with vertex degrees . Lin et al.'s conjecture. For , a -minimal tree has vertices. This conjecture predicts the order of every ABC-minimal tree with sufficiently many leaves; the source describes it as arising from computer-aided calculations, while the available context does not establish its resolution.
References
Primary source
Bojan Mohar, “The structure of ABC-minimal trees with given number of leaves”, arXiv:1706.02891 (2018).
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
No solutions have been posted yet.