Balanced dumbbell conjecture for the minimum sum-Balaban index
A dumbbell graph consists of two cliques of sizes and joined by a path with vertices, so that . The sum-Balaban index is denoted by .
Balanced dumbbell conjecture. Among all dumbbell graphs on at least vertices, the minimum value of sum-Balaban index is achieved for one with or .
The restriction to at least vertices is motivated by the fact that has the lowest sum-Balaban index among dumbbell graphs on vertices. The conjecture formalizes the expectation that an optimal dumbbell graph is balanced.
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
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.