Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4582925 | Finite Fields and Their Applications | 2014 | 14 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Koji Momihara, Qing Xiang,