Using Schur rings to find the automorphism group of Cayley graph of order p.q where p ¹ q are prime numbers


Abstract in English

In this paper we determine the automorphism group of Cayley graph over the group where p ¹ q are prime numbers, by building the corresponding Schur ring which is generated by Q , and determine the automorphism group of this ring which is the automorphism group of this graph.

References used

M. KLIN; M.MUZYCHUK; R.POSCHEL. The isomorphism problem for circulant graphs via Schur rings theory. Dimacs Series in Discrete Mathematics and Theoretical Computer Science, Vol. 56, 2001, 241-265
KLIN. H. M. Automorphism groups of circulant graphs. Agungsbericht of the conference Applicable Algebra. Oberwolfach, 1993, 1- 12
MUZYCHUK; M, POSCHEL.R. Isomorphism criterion for circulant graphs. Preprint Math, Vol. 9, 1999, 185-217

Download