Automorphism groups of rational circulant graphs

MaRDI QIDQ426797zbMATH OpenFDO

Authors Mikhail H. Klin, István Kovács

Publication date 12 June 2012

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1008.0751, http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p35

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

automorphism groups of orthogonal group block structures of cyclic groupsCayley graphs over cyclic groups

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Group actions on combinatorial structures (05E18)

Abstract: The paper concerns the automorphism groups of Cayley graphs over cyclic groups which have a rational spectrum (rational circulant graphs for short). 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.

Recommendations

• Automorphism groups of circulant graphs -- a survey
• On the automorphism groups of almost all circulant graphs and digraphs
• Automorphism groups of circulants and adjoint matrices of graphs
• On the automorphism group of integral circulant graphs
• On automorphism groups of circulant digraphs of square-free order

Cited in

(15)

• Splitting fields of spectra of circulant graphs
• \(r\)-regular families of graph automorphisms
• On the power graphs of certain finite groups
• Eigenvalues of Cayley graphs
• On the automorphism group of integral circulant graphs
• On the symmetries of some classes of recursive circulant graphs
• Cyclic automorphism groups of graphs and edge-colored graphs
• Holes in lace doilies: the geometric kernel of circulant graphs
• scientific article; zbMATH DE number 7731174 (Why is no real title available?)
• Symmetry parameters of two-generator circulant graphs
• The geometric kernel of integral circulant graphs
• Classification of highly symmetrical translation loops of order \(2p\), \(p\) prime.
• scientific article; zbMATH DE number 3946167 (Why is no real title available?)
• So's conjecture for integral circulant graphs of 4 types
• The Paulus-Rozenfeld-Thompson graph on 26 vertices revisited and related combinatorial structures

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Automorphism groups of rational circulant graphs

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