The strengthened Szeged–Wiener lower bound for 2-connected graphs
The strengthened Szeged–Wiener lower bound for 2-connected graphs
Let be a -connected graph of order . Let denote the complete graph, and let and be the graphs obtained from by adding one vertex adjacent to respectively or of the original vertices. Define . Strengthened Szeged–Wiener conjecture. If is not isomorphic to , , or , then
The conjecture is motivated by computer searches finding graphs with only up to order , with none on vertices. The source does not provide a proof or resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Marthe Bonamy, Martin Knor, Borut Lužar, Alexandre Pinlou and Riste Škrekovski, “On the difference between the Szeged and Wiener index”, arXiv:1602.05184 (2016).
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.