Wiener–eccentricity monotonicity conjecture under edge contraction
Wiener–eccentricity monotonicity conjecture under edge contraction
Let be a graph with at least three vertices, and let be an edge of . Write for the graph obtained by contracting . The Wiener index is
and the eccentricity of is
Wiener–eccentricity monotonicity conjecture. For every such edge ,
The conjecture asserts that contracting an edge cannot increase the difference between the Wiener index and total eccentricity. The source notes that the claim was proved when is a bridge; its general status is not specified in the supplied text.
Sources & referencesView supporting material
Primary source
Joyentanuj Das and Ritabrata Jana, “Proof of a Conjecture on Wiener Index and Eccentricity of a graph due to edge contraction”, arXiv:2104.02930 (2021).
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.