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 等数据库收录! |
|