Balanced dumbbell conjecture for the minimum sum-Balaban index

A dumbbell graph Da,b,aD_{a,b,a'} consists of two cliques of sizes aa and aa' joined by a path with bb vertices, so that a+b+a=na+b+a'=n. The sum-Balaban index is denoted by SJ(D){\rm SJ}(D).

Balanced dumbbell conjecture. Among all dumbbell graphs Da,b,aD_{a,b,a'} on at least 1414 vertices, the minimum value of sum-Balaban index is achieved for one with a=aa'=a or a=a+1a'=a+1.

The restriction to at least 1414 vertices is motivated by the fact that D2,7,4D_{2,7,4} has the lowest sum-Balaban index among dumbbell graphs on 1313 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

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.