Asymptotic dumbbell conjecture for the minimum sum-Balaban index
Let be a dumbbell graph on vertices, with clique sizes and and connecting path size , so that . Let
Asymptotic dumbbell conjecture. Among all dumbbell graphs on vertices, the minimum is achieved for one with
This conjecture gives the predicted asymptotic shape of an optimal dumbbell graph: the two cliques have equal asymptotic size, while the path contains almost all vertices. Its status is not resolved in the supplied text.
References
Primary source
Martin Knor, Jaka Kranjc, Riste Škrekovski and Aleksandra Tepeh, “On the minimum value of sum-Balaban index”, arXiv:1701.02716 (2017).
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.