首页 | 本学科首页   官方微博 | 高级检索  
     


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 (q2,m) be the m-Paley graph defined on the finite field with order q2. We study eigenfunctions and maximal cliques in generalised Paley graphs GP (q2,m), where m|(q+1). In particular, we explicitly construct maximal cliques of size q+1m or q+1m+1 in GP (q2,m), and show the weight-distribution bound on the cardinality of the support of an eigenfunction is tight for the smallest eigenvalue q+1m of GP (q2,m). 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 (q2,m) (first proved by Sziklai).
Keywords:Generalised Paley graph  Maximal clique  Eigenfunction  Affine plane  Orthogonal array  Erdős-Ko-Rado theorem
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号