Extremal signed Wiener index conjecture for trees

Let (T,σ)(T,\sigma) be a signed tree on nn vertices. For the path PnP_n, let ++ denote the constant signing that assigns +1+1 to every edge, and let α\alpha denote the alternating signing that assigns the first edge +1+1, the second 1-1, the third +1+1, and so on. Then the signed Wiener index tree conjecture.

Wα(Pn)Wσ(T)W+(Pn).W_\alpha(P_n)\le W_\sigma(T)\le W_+(P_n).

The upper bound follows from the corresponding classical result because W+(Pn)=W(Pn)W_+(P_n)=W(P_n); the lower bound remains to be proved.

Sources & referencesView supporting material

Primary source

Sam Spiro, “The Wiener Index of Signed Graphs”, arXiv:2106.11869 (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.