Sum-Balaban extremal dumbbell-like graph conjecture
Sum-Balaban extremal dumbbell-like graph conjecture
Let be a dumbbell graph, and assume . A dumbbell-like graph is obtained from by inserting edges between and when , or removing edges between and when .
Dumbbell-like graph conjecture. Dumbbell-like graphs 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.