Automorphism groups of rational circulant graphs

zbMATH Open1244.05234arXiv1008.0751MaRDI QIDQ426797FDOQ426797

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)

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.

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

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

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

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)

Cited In (15)

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

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)