Nadjafi-Arani et al.'s Szeged–Wiener inequality for non-complete blocks
Let be a connected graph and let be all its non-complete blocks, of respective orders . Define the Szeged–Wiener difference by . Nadjafi-Arani et al.'s conjecture. One has
The paper proves this conjecture as a consequence of its theorem for -connected non-complete graphs, so the proposed inequality is solved.
References
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
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.