Balanced dumbbell conjecture for the minimum sum-Balaban index

About 9 years old · traced to

A dumbbell graph Da,b,a′D_{a,b,a'} consists of two cliques of sizes aa and a′a' 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,a′D_{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.

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.