|国家预印本平台
首页|On eigenfunctions and maximal cliques of Paley graphs of square order

On eigenfunctions and maximal cliques of Paley graphs of square order

On eigenfunctions and maximal cliques of Paley graphs of square order

来源:Arxiv_logoArxiv
英文摘要

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

10.1016/j.ffa.2018.05.001

数学

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.点此复制

评论