English

Strongly Regular Graphs Constructed from $p$-ary Bent Functions

Combinatorics 2010-11-22 v1

Abstract

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

Cite

@article{arxiv.1011.4434,
  title  = {Strongly Regular Graphs Constructed from $p$-ary Bent Functions},
  author = {Yeow Meng Chee and Yin Tan and Xian De Zhang},
  journal= {arXiv preprint arXiv:1011.4434},
  year   = {2010}
}

Comments

to appear in Journal of Algebraic Combinatorics

R2 v1 2026-06-21T16:46:13.307Z