MATEMATIČKI VESNIK
МАТЕМАТИЧКИ ВЕСНИК



MATEMATIČKI VESNIK
A NOTE ON THE EIGENVALUES OF $\boldsymbol{n}$-CAYLEY GRAPHS
M. Arezoomand

Abstract

A graph $\Gamma$ is called an $n$-Cayley graph over a group $G$ if its automorphism contains a semi-regular subgroup isomorphic to $G$ with $n$ orbits. Every $n$-Cayley graph over a group $G$ is completely determined by $n^2$ suitable subsets of $G$. If each of these subsets is a union of conjugacy classes of $G$, then it is called a quasi-abelian $n$-Cayley graph over $G$. In this paper, we determine the characteristic polynomial of quasi-abelian $n$-Cayley graphs. Then we exactly determine the eigenvalues and the number of closed walks of quasi-abelian semi-Cayley graphs. Furthermore, we construct some integral graphs.

Creative Commons License

Keywords: Semi-Cayley graph; $n$-Cayley graph; quasi-abelian; eigenvalue.

MSC: 05C50, 05C25, 05C31

Pages:  351--357     

Volume  72 ,  Issue  4 ,  2020