Asymptotic dumbbell conjecture for the minimum sum-Balaban index
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.
Sources & referencesView supporting material
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
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.