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


Lifting constructions of strongly regular Cayley graphs
Affiliation:1. Department of Mathematics, Faculty of Education, Kumamoto University, 2-40-1 Kurokami, Kumamoto 860-8555, Japan;2. Department of Mathematical Science, University of Delaware, Newark, DE 19716, USA
Abstract:We give two “lifting” constructions of strongly regular Cayley graphs. In the first construction we “lift” a cyclotomic strongly regular graph by using a subdifference set of the Singer difference sets. The second construction uses quadratic forms over finite fields and it is a common generalization of the construction of the affine polar graphs [7] and a construction of strongly regular Cayley graphs given in [15]. The two constructions are related in the following way: the second construction can be viewed as a recursive construction, and the strongly regular Cayley graphs obtained from the first construction can serve as starters for the second construction. We also obtain association schemes from the second construction.
Keywords:Cyclotomic strongly regular graph  Gauss sum  Quadratic form  Strongly regular graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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