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


Paley-like graphs over finite fields from vector spaces
Institution:1. School of Mathematics, South China University of Technology, Guangzhou, 510641, China;2. School of Cyber Science and Technology, Hubei University, Wuhan, 430062, China;1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China;2. School of Mathematics and Information, China West Normal University, Nanchong, Sichuan, 637002, China;3. Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China;4. School of Mathematical Sciences, Capital Normal University, Beijing 100048, China;5. School of Science, Hangzhou Dianzi University, Hangzhou, Zhejiang, 310018, China;1. Dipartimento di Matematica, Università degli studi di Trento, Italy;2. College of Science, National University of Defense Technology, Changsha, 410073, China
Abstract:Motivated by the well-known Paley graphs over finite fields and their generalizations, in this paper we explore a natural multiplicative-additive analogue of such graphs arising from vector spaces over finite fields. Namely, if n2 and UFqn is an Fq-vector space, GU is the (undirected) graph with vertex set V(GU)=Fqn and edge set E(GU)={(a,b)Fqn2|ab,abU}. We describe the structure of an arbitrary maximal clique in GU and provide bounds on the clique number ω(GU) of GU. In particular, we compute the largest possible value of ω(GU) for arbitrary q and n. Moreover, we obtain the exact value of ω(GU) when UFqn is any Fq-vector space of dimension dU{1,2,n1}.
Keywords:Finite fields  Paley graphs  Sum-product estimates  Bilinear forms
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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