Balanced dumbbell conjecture for the minimum sum-Balaban index
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.
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.