1,366 research outputs found
Strongly Regular Graphs Constructed from -ary Bent Functions
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
-ary bent functions, where is an odd prime. We obtain strongly regular
graphs with three types of parameters. Using certain non-quadratic -ary bent
functions, our constructions can give rise to new strongly regular graphs for
small parameters.Comment: to appear in Journal of Algebraic Combinatoric
A construction of bent functions from plateaued functions
In this presentation, a technique for constructing bent functions from plateaued functions is introduced and analysed. This generalizes earlier techniques for constructing bent from near-bent functions. Using this construction, we obtain a big variety of inequivalent bent functions, some weakly regular and some non-weakly regular. Classes of bent function with some additional properties that enable the construction of strongly regular graphs are constructed, and explicit expressions for bent functions with maximal degree are presented
Strongly regular graphs from weakly regular plateaued functions
The paper provides the first constructions of strongly regular graphs and
association schemes from weakly regular plateaued functions over finite fields
of odd characteristic. We generalize the construction method of strongly
regular graphs from weakly regular bent functions given by Chee et al. in
[Journal of Algebraic Combinatorics, 34(2), 251-266, 2011] to weakly regular
plateaued functions. In this framework, we construct strongly regular graphs
with three types of parameters from weakly regular plateaued functions with
some homogeneous conditions. We also construct a family of association schemes
of class p from weakly regular p-ary plateaued functions
- …