English

On eigenfunctions and maximal cliques of Paley graphs of square order

Combinatorics 2021-03-02 v1

Abstract

In this paper we find new maximal cliques of size q+12\frac{q+1}{2} or q+32\frac{q+3}{2}, accordingly as q1(4)q\equiv 1(4) or q3(4)q\equiv 3(4), in Paley graphs of order q2q^2, where qq 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+1q+1, which is the minimum by the weight-distribution bound.

Keywords

Cite

@article{arxiv.1801.00438,
  title  = {On eigenfunctions and maximal cliques of Paley graphs of square order},
  author = {Sergey Goryainov and Vladislav V. Kabanov and Leonid Shalaginov and Alexandr Valyuzhenich},
  journal= {arXiv preprint arXiv:1801.00438},
  year   = {2021}
}