Conjecture on automorphisms of graph squares
Conjecture on automorphisms of graph squares
Let be a graph, and write for its square, with and denoting their respective automorphism groups. For a connected graph, let be its diameter and its radius. Automorphism conjecture for graph squares. (i) If is a connected graph with diameter and radius such that , then
(ii) If is a connected bipartite graph with radius , then
The conjecture concerns the characterization of graphs whose automorphism group is unchanged on passing to the square. The source presents this as an open problem motivated by the belief that most graphs have this property, while noting that previous attempts at a full characterization had failed.
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
Saeid Alikhani and Samaneh Soltani, “Distinguishing number and distinguishing index of natural and fractional powers of graphs”, arXiv:1604.03839 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.