中文

Paley 型图中三阶与四阶团

组合数学 2023-01-18 v1 数论

摘要

n=2sp1α1pkαkn=2^s p_{1}^{\alpha_{1}}\cdots p_{k}^{\alpha_{k}},其中 s=0s=011αi1\alpha_i\geq 1,且互异素数 pip_i 对所有 i=1,,ki=1, \ldots, k 满足 pi1(mod4)p_i\equiv 1\pmod{4}。令 Zn\mathbb{Z}_n^\ast 表示交换环 Zn\mathbb{Z}_n 中的单位群。近来,我们定义了阶为 nn 的 Paley 型图 GnG_n,其顶点集为 Zn\mathbb{Z}_n,若对某个 aZna\in\mathbb{Z}_n^\astxya2(modn)x-y\equiv a^2\pmod n,则 xyxy 为边。Paley 型图 GnG_n 在多方面类似于经典 Paley 图,并加入了 Paley 图推广的列表。计算 Paley 图或其推广中特定阶的团的数量一直颇受关注。对于素数 p1(mod4)p\equiv 1\pmod 4α1\alpha\geq 1,我们通过估计某些特征和,找到了 GpαG_{p^\alpha} 中三阶团的数量,并将 GpαG_{p^\alpha} 中四阶团的数量用 Jacobi 和表示。在本文中,我们给出组合证明,并对所有定义了该图的 nn 求出 GnG_n 中三阶与四阶团的数量。

关键词

引用

@article{arxiv.2301.07021,
  title  = {Cliques of orders three and four in the Paley-type graphs},
  author = {Anwita Bhowmik and Rupam Barman},
  journal= {arXiv preprint arXiv:2301.07021},
  year   = {2023}
}

备注

9 pages