| Speaker: Ted Dobson Affiliation: University of Primorska Time: 14:00 Tuesday, 7 May, 2019 Location: 303-257 |
| Let G be a group and S a subset of G. A Haar graph of G with connection set S has vertex set {0,1}xG and edges of the form (0,g)(1,gs) where g is in G and s is in S. Haar graphs are then natural bipartite analogues of Cayley digraphs. We first examine the relationship between the automorphism group of a Cayley digraph of G with connection set S and a Haar graph of G with connection set S. We establish that the automorphism group of a Haar graph contains a natural subgroup isomorphic to the automorphism group of the corresponding Cayley digraph. In the case where G is abelian, we then give four situations in which the automorphism group of the Haar graph can be larger than the natural subgroup corresponding to the automorphism group of the Cayley digraph together with a specific involution, and analyze the full automorphism group in each of these cases. As an application, we show that all s-transitive Cayley graphs of generalized dihedral groups of order 2n with n odd have a quasiprimitive automorphism group, or can be obtained from s-arc-transitive Cayley graphs of abelian group, or can be obtained from Cayley digraphs of abelian groups which have a symmetry property related to s-arc-transitivity, or are Haar graphs of abelian groups whose automorphism groups have a particular permutation group theoretic property. |