加载中…
The Wiener index of a connected graph is the sum of distances between all unordered pairs of vertices. Sam Spiro [The Wiener index of signed graphs, Appl. Math. Comput., 416(2022)126755] recently introduced the Wiener index for a signed graph and conjectured that the path with alternating signs has the minimum Wiener index among all signed trees with vertices. By constructing an infinite family of counterexamples, we prove that the conjecture is false whenever is at least 30.

生成讲解博客的中文版本

生成AI智能校验的中文版本