Extremal signed Wiener index conjecture for trees
Extremal signed Wiener index conjecture for trees
Let be a signed tree on vertices. For the path , let denote the constant signing that assigns to every edge, and let denote the alternating signing that assigns the first edge , the second , the third , and so on. Then the signed Wiener index tree conjecture.
The upper bound follows from the corresponding classical result because ; 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
Sign in to submit a solution.
No solutions have been posted yet.