Nadjafi-Arani et al.'s Szeged–Wiener inequality for non-complete blocks
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.
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
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
Sign in to submit a solution.
No solutions have been posted yet.