Vertex-transitivity conjecture for Šoltés graphs
Let be a graph, and let 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 is a Šoltés graph, then 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.
References
Primary source
Nino Bašić, Martin Knor and Riste Škrekovski, “On regular graphs with Šoltés vertices”, arXiv:2303.11996 (2024).
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.