Connected components and non-bipartiteness of generalized Paley graphs

Ricardo A. Podestá, Denis E. Videla

In this work we consider the class of Cayley graphs known as generalized Paley graphs (GP-graphs for short) given by $\Gamma (k,q)=Cay({\mathbb{F}}_q,\{x^k:x\in {\mathbb{F}}_q^{\ast }\})$, w…