Asymptotic dumbbell conjecture for the minimum sum-Balaban index

Let Da,b,aD_{a,b,a'} be a dumbbell graph on nn vertices, with clique sizes aa and aa' and connecting path size bb, so that a+b+a=na+b+a'=n. Let

c=2log(1+2)4.c=\sqrt[4]{\sqrt 2\log\big(1+\sqrt 2\big)}.

Asymptotic dumbbell conjecture. Among all dumbbell graphs Da,b,aD_{a,b,a'} on nn vertices, the minimum is achieved for one with

a=cn+o(n),a=cn+o(n),b=no(n).a=c\sqrt n+o(\sqrt n),\qquad a'=c\sqrt n+o(\sqrt n),\qquad b=n-o(n).

This conjecture gives the predicted asymptotic shape of an optimal dumbbell graph: the two cliques have equal asymptotic size, while the path contains almost all vertices. Its status is not resolved in the supplied text.

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.