中文

平方阶 Paley 图的特征函数与极大团

组合数学 2021-03-02 v1

摘要

在本文中,我们在阶为 q2q^2 的 Paley 图中找到了大小为 q+12\frac{q+1}{2}q+32\frac{q+3}{2} 的新极大团,分别对应于 q1(4)q\equiv 1(4)q3(4)q\equiv 3(4),其中 qq 为奇素数幂。此后我们利用新团定义了一族对应于两个非主特征值且支撑基数为 q+1q+1 的特征函数,该基数是由权分布界给出的最小值。

关键词

引用

@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}
}