The paper concerns the automorphism groups of Cayley graphs over cyclic groups which have a rational spectrum. With the aid of the techniques of Schur rings it is shown that the problem is equivalent to consider the automorphism groups of orthogonal group block structures of cyclic groups. Using this observation, the required groups are expressed in terms of generalized wreath products of symmetric groups.
COBISS.SI-ID: 1024407380
This discussion is published in the esteemed general scientific mathematical journal Proc. Lond. Math. Soc. that ranks in A' (ARRS methodology). It solves the hamiltonicity problem for cubic Cayley graphs on groups with respect to genereting sets consisting of an involution, a non-involution of odd order and the inverse of this non-involution.
COBISS.SI-ID: 1024390740
A tricirculant is a graph admitting a non-identity automorphism having three cycles of equal length in its cycle decomposition. A graph is said to be symmetric if its automorphism group acts transitively on the set of its arcs. In this paper it is shown that the complete bipartite graph K_{3,3}, the Pappus graph, Tutte's 8-cage and the unique cubic symmetric graph of order 54 are the only connected cubic symmetric tricirculants.
COBISS.SI-ID: 1024426580