Hansen's Szeged–Wiener index conjecture for bipartite graphs
Let be a finite, simple, connected bipartite graph with vertices and edges. Its Wiener index is
and its Szeged index is
where and count the vertices closer to and , respectively, for the edge . Hansen's conjecture.
The bound is best possible: equality is attained by a graph formed from a -cycle and a tree on vertices sharing one vertex. The conjecture concerns a lower bound relating two classical graph indices and, in the stated source, no resolution is supplied.
References
Primary source
Lily Chen, Xueliang Li and Mengmeng Liu, “On a relation between the Szeged index and the Wiener index for bipartite graphs”, arXiv:1210.6460 (2012).
Additional references
2 papers in this index state this conjecture (2011–2012). The statement above is taken from the most recent of them; the others are arXiv:1104.2122.
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
No solutions have been posted yet.