COMPUTING THE EIGENVALUES OF CAYLEY GRAPHS OF ORDER p2q

Document Type : Original Manuscript

Authors

Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, 16785-136, I. R. Iran.

Abstract

A graph is called symmetric if its full automorphism group acts transitively on the set of arcs. The Cayley graph

Γ = C a y (G, S)

on group

G

is said to be normal symmetric if

N_{A} (R (G)) = R (G) ⋊ A u t (G, S)

acts transitively on the set of arcs of

Γ

. In this paper, we classify all connected tetravalent normal symmetric Cayley graphs of order

p^{2} q

where

p > q

are prime numbers.

Keywords