On eigenfunctions and maximal cliques of generalised Paley graphs of square order |
| |
Affiliation: | 1. School of Mathematical Sciences, Hebei Workstation for Foreign Academicians, Hebei Normal University, Shijiazhuang 050024, PR China;2. Chelyabinsk State University, 129 Bratiev Kashirinykh st., Chelyabinsk 454021, Russia;3. Department of Mathematics, University of British Columbia, Vancouver V6T 1Z2, Canada;1. School of Mathematics, Shandong University, Jinan, 250100, China;2. Hubei Key Laboratory of Applied Mathematics, School of Cyber Science and Technology, Hubei University, Wuhan, 430062, China;3. Hubei Key Laboratory of Applied Mathematics, Faculty of Mathematics and Statistics, Hubei University, Wuhan, 430062, China;1. Department of Mathematics and Computer Science, Santa Clara University, 500 El Camino Real, 95053, USA;2. Department of Mathematics, University of British Columbia, Vancouver, BC V6T 1Z2, Canada;1. Sobolev Institute of Mathematics, Ak. Koptyug av. 4, Novosibirsk, 630090, Russia;2. School of Mathematical Sciences, Hebei International Joint Research Center for Mathematics and Interdisciplinary Science, Hebei Normal University, Shijiazhuang 050024, PR China;3. Novosibirsk State University, Pirogova str. 2, Novosibirsk, 630090, Russia;4. Three Gorges Mathematical Research Center, China Three Gorges University, 8 University Avenue, Yichang 443002, Hubei Province, China |
| |
Abstract: | Let GP be the m-Paley graph defined on the finite field with order . We study eigenfunctions and maximal cliques in generalised Paley graphs GP , where . In particular, we explicitly construct maximal cliques of size or in GP , and show the weight-distribution bound on the cardinality of the support of an eigenfunction is tight for the smallest eigenvalue of GP . These new results extend the work of Baker et al. and Goryainov et al. on Paley graphs of square order. We also study the stability of the Erdős-Ko-Rado theorem for GP (first proved by Sziklai). |
| |
Keywords: | Generalised Paley graph Maximal clique Eigenfunction Affine plane Orthogonal array Erdős-Ko-Rado theorem |
本文献已被 ScienceDirect 等数据库收录! |
|