平方阶广义 Paley 图的特征函数与极大团
组合数学
2023-08-30 v3 数论
摘要
设 GP 为定义在阶为 的有限域上的 -Paley 图。我们研究广义 Paley 图 GP 中的特征函数和极大团,其中 。特别地,我们在 GP 中显式构造了大小为 或 的极大团,并证明了特征函数支撑集基数的权重分布界限对于 GP 的最小特征值 是紧的。这些新结果推广了 Baker 等人及 Goryainov 等人关于平方阶 Paley 图的工作。我们还研究了 GP 的 Erd\H{o}s-Ko-Rado 定理的稳定性(由 Sziklai 首次证明)。
引用
@article{arxiv.2203.16081,
title = {On eigenfunctions and maximal cliques of generalised Paley graphs of square order},
author = {Sergey Goryainov and Leonid Shalaginov and Chi Hoi Yip},
journal= {arXiv preprint arXiv:2203.16081},
year = {2023}
}