Asymptotic dumbbell conjecture for the minimum sum-Balaban index

At least 8 years old · documented by

Let Da,b,a′D_{a,b,a'} be a dumbbell graph on nn vertices, with clique sizes aa and a′a' 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,a′D_{a,b,a'} on nn vertices, the minimum is achieved for one with

a=cn+o(n),a′=cn+o(n),b=n−o(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.

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.