On eigenfunctions and maximal cliques of Paley graphs of square order
On eigenfunctions and maximal cliques of Paley graphs of square order
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.
Vladislav V. Kabanov、Sergey Goryainov、Alexandr Valyuzhenich、Leonid Shalaginov
数学
Vladislav V. Kabanov,Sergey Goryainov,Alexandr Valyuzhenich,Leonid Shalaginov.On eigenfunctions and maximal cliques of Paley graphs of square order[EB/OL].(2018-01-01)[2025-05-10].https://arxiv.org/abs/1801.00438.点此复制
评论