Strongly regular graphs constructed from p-ary bent functions

By Y. Chee, Yin Tan, Xian Zhang. 2010

57 citations recorded by the source corpus.

In this paper, we generalize the construction of strongly regular graphs in Tan et al. (J. Comb. Theory, Ser. A 117:668–682, 2010) from ternary bent functions to p-ary bent functions, where p is an odd prime. We obtain strongly regular graphs with three types of parameters. Using certain non-quadratic p-ary bent functions, our constructions can give rise to new strongly regular graphs for small parameters.

Subfields: Artificial Intelligence, Discrete Mathematics and Combinatorics, Pathology and Forensic Medicine

View Paper: https://www.semanticscholar.org/paper/4d0ec84f8a0d3a90c84c10a5b131d38fcd28b8c1