Wiener–eccentricity monotonicity conjecture under edge contraction

Let GG be a graph with at least three vertices, and let ee be an edge of GG. Write G.eG.e for the graph obtained by contracting ee. The Wiener index is

W(G)={u,v}V(G)dG(u,v),W(G)=\sum_{\{u,v\}\subset V(G)}d_G(u,v),

and the eccentricity of GG is

ε(G)=uV(G)εG(u).\varepsilon(G)=\sum_{u\in V(G)}\varepsilon_G(u).

Wiener–eccentricity monotonicity conjecture. For every such edge ee,

W(G.e)ε(G.e)W(G)ε(G).W(G.e)-\varepsilon(G.e)\leq W(G)-\varepsilon(G).

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 ee 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

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.