Automorphisms of Cayley graphs on generalised dicyclic groups

DOI10.1016/J.EJC.2014.07.003zbMATH Open1301.05173arXiv1310.0618OpenAlexW2062741650MaRDI QIDQ458586FDOQ458586

Gabriel Verret, Joy Morris, Pablo Spiga

Publication date: 8 October 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: A graph is called a GRR if its automorphism group acts regularly on its vertex-set. Such a graph is necessarily a Cayley graph. Godsil has shown that there are only two infinite families of finite groups that do not admit GRRs : abelian groups and generalised dicyclic groups. Indeed, any Cayley graph on such a group admits specific additional graph automorphisms that depend only on the group. Recently, Dobson and the last two authors showed that almost all Cayley graphs on abelian groups admit no automorphisms other than these obvious necessary ones. In this paper, we prove the analogous result for Cayley graphs on the remaining family of exceptional groups: generalised dicyclic groups.

Full work available at URL: https://arxiv.org/abs/1310.0618

Recommendations

• Cayley graphs on abelian groups
• On the automorphism groups of almost all circulant graphs and digraphs
• scientific article; zbMATH DE number 3853103
• On automorphisms of Cayley graphs, and irregular groups
• On automorphisms and structural properties of generalized Cayley graphs

zbMATH Keywords

graph automorphisms

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• The theory of finite groups. An introduction.
• Title not available (Why is that?)
• The Primitive Permutation Groups of Odd Degree
• Title not available (Why is that?)
• The characterization of finite groups with abelian Sylow 2-subgroups
• On the automorphism groups of almost all Cayley graphs
• The finite primitive groups with soluble stabilizers, and the edge-primitive s -arc transitive graphs
• ON FINITE GROUPS OF EVEN ORDER WHOSE 2-SYLOW GROUP IS A QUATERNION GROUP
• On point stabilizers in primitive permutation groups
• Title not available (Why is that?)
• Graphical Regular Representations of Non-Abelian Groups, II

Cited In (30)

• On the existence of graphical Frobenius representations and their asymptotic enumeration
• Finite transitive groups having many suborbits of cardinality at most 2 and an application to the enumeration of Cayley graphs
• On the equivalence between a conjecture of Babai-Godsil and a conjecture of Xu concerning the enumeration of Cayley graphs
• On normality of \(n\)-Cayley graphs
• Every finite non-solvable group admits an oriented regular representation
• Finite groups admitting an oriented regular representation
• A note on the automorphism groups of cubic Cayley graphs of finite simple groups
• Graphical Frobenius representations
• Cayley graphs with few automorphisms
• On \(n\)-partite digraphical representations of finite groups
• Asymptotic enumeration of graphical regular representations
• On quasiabelian Cayley graphs and graphical doubly regular representations
• Automorphism groups of Cayley digraphs of \(\mathbb Z_{p}^{3}\)
• Inscribed Tverberg‐type partitions for orbit polytopes
• Automorphism groups and isomorphisms of Cayley digraphs
• Automorphism Group of Generalized Cayley Graph of Upper Triangular Matrices
• Digraph representations of 2-closed permutation groups with a normal regular cyclic subgroup
• Cubic graphical regular representations of \(\mathrm{PSL}_3(q)\)
• Asymptotic enumeration of vertex-transitive graphs of fixed valency
• Title not available (Why is that?)
• Asymptotic enumeration of Cayley digraphs
• On the asymptotic enumeration of Cayley graphs
• On Haar digraphical representations of groups
• Title not available (Why is that?)
• On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
• Title not available (Why is that?)
• Abelian Carter subgroups in finite permutation groups.
• Cayley graphs on abelian groups
• On the existence of Frobenius digraphical representations
• Title not available (Why is that?)

This page was built for publication: Automorphisms of Cayley graphs on generalised dicyclic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q458586)