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
- 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.