Vertex-transitivity conjecture for Šoltés graphs

From papers

Let GG be a graph, and let W(G)W(G) denote its Wiener index. A Šoltés graph is a graph for which deleting any vertex leaves the Wiener index unchanged. A graph is vertex transitive if its automorphism group acts transitively on its vertices. Vertex-transitivity conjecture. If GG is a Šoltés graph, then GG is vertex transitive. The motivation is that vertex deletion can produce equal Wiener indices on vertices in the same orbit, but the source gives no resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Nino Bašić, Martin Knor and Riste Škrekovski, “On regular graphs with Šoltés vertices”, arXiv:2303.11996 (2024).

Solutions 0

No solutions have been posted yet.