Vertex-transitivity conjecture for Šoltés graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.