On eigenfunctions and maximal cliques of Paley graphs of square order

Abstract

In this paper we find new maximal cliques of size $\frac{q+1}{2}$ or $\frac{q+3}{2}$, accordingly as $q\equiv 1(4)$ or $q\equiv 3(4)$, in Paley graphs of order $q^2$, where $q$ is an odd prime power. After that we use new cliques to define a family of eigenfunctions corresponding to both non-principal eigenvalues and having the cardinality of support $q+1$, which is the minimum by the weight-distribution bound.

Cited by in corpus (7)

• Minimum supports of functions on the Hamming graphs with spectral constraints
• On maximal cliques of Cayley graphs over fields
• On eigenfunctions and maximal cliques of generalised Paley graphs of square order
• On a correspondence between maximal cliques in Paley graphs of square order
• Positivity preservers over finite fields
• Extremal Peisert-type graphs without the strict-EKR property
• Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs