Sum-Balaban extremal dumbbell-like graph conjecture

Let Da,b,aD_{a,b,a'} be a dumbbell graph, and assume aaa\leq a'. A dumbbell-like graph Da,b,aD_{a,b,a'}^{\ell} is obtained from Da,b,aD_{a,b,a'} by inserting \ell edges between v1v_1 and KaK_a when >0\ell>0, or removing -\ell edges between vb1v_{b-1} and KaK'_{a'} when <0\ell<0.

Dumbbell-like graph conjecture. Dumbbell-like graphs Da,b,aD_{a,b,a'}^{\ell} attain the minimum value of sum-Balaban index.

The conjecture is supported by the paper's computer experiments, which examine dumbbell and dumbbell-like graphs for a range of orders. The supplied status evidence identifies it as an open problem.

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.