Strongly regular graphs constructed from p-ary bent functions

Strongly regular graphs constructed from p-ary bent functions

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-quadr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of algebraic combinatorics 2011-09, Vol.34 (2), p.251-266
Hauptverfasser: Chee, Yeow Meng, Tan, Yin, Zhang, Xian De
Format: Artikel
Sprache:eng
Schlagworte:
Combinatorics
Computer Science
Convex and Discrete Geometry
Group Theory and Generalizations
Lattices
Mathematics
Mathematics and Statistics
Order
Ordered Algebraic Structures
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0925-9899
1572-9192
DOI:10.1007/s10801-010-0270-4