Automorphisms of Cayley graphs on generalised dicyclic groups
From MaRDI portal
Publication:458586
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 4055862 (Why is no real title available?)
- scientific article; zbMATH DE number 3641459 (Why is no real title available?)
- scientific article; zbMATH DE number 781164 (Why is no real title available?)
- Graphical Regular Representations of Non-Abelian Groups, II
- ON FINITE GROUPS OF EVEN ORDER WHOSE 2-SYLOW GROUP IS A QUATERNION GROUP
- On point stabilizers in primitive permutation groups
- On the automorphism groups of almost all Cayley graphs
- The Primitive Permutation Groups of Odd Degree
- The characterization of finite groups with abelian Sylow 2-subgroups
- The finite primitive groups with soluble stabilizers, and the edge-primitive \(s\)-arc transitive graphs.
- The theory of finite groups. An introduction.
Cited in
(33)- scientific article; zbMATH DE number 3853103 (Why is no real title available?)
- 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
- On automorphisms of Cayley graphs, and irregular groups
- 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
- Using Schur rings to produce GRRs for dihedral groups
- Automorphism groups and isomorphisms of Cayley digraphs
- Digraph representations of 2-closed permutation groups with a normal regular cyclic subgroup
- Automorphism Group of Generalized Cayley Graph of Upper Triangular Matrices
- Asymptotic enumeration of vertex-transitive graphs of fixed valency
- Cubic graphical regular representations of \(\mathrm{PSL}_3(q)\)
- scientific article; zbMATH DE number 6120562 (Why is no real title available?)
- Asymptotic enumeration of Cayley digraphs
- On Haar digraphical representations of groups
- On the asymptotic enumeration of Cayley graphs
- On automorphisms and structural properties of generalized Cayley graphs
- scientific article; zbMATH DE number 1145214 (Why is no real title available?)
- On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
- scientific article; zbMATH DE number 5605487 (Why is no real title available?)
- Abelian Carter subgroups in finite permutation groups.
- Cayley graphs on abelian groups
- On the existence of Frobenius digraphical representations
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)