• Title of article

    Strongly regular graphs associated with ternary bent functions

  • Author/Authors

    Tan، نويسنده , , Yin and Pott، نويسنده , , Alexander and Feng، نويسنده , , Tao، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    15
  • From page
    668
  • To page
    682
  • Abstract
    We prove a new characterization of weakly regular ternary bent functions via partial difference sets. Partial difference sets are combinatorial objects corresponding to strongly regular graphs. Using known families of bent functions, we obtain in this way new families of strongly regular graphs, some of which were previously unknown. One of the families includes an example in [N. Hamada, T. Helleseth, A characterization of some { 3 v 2 + v 3 , 3 v 1 + v 2 , 3 , 3 } -minihypers and some [ 15 , 4 , 9 ; 3 ] -codes with B 2 = 0 , J. Statist. Plann. Inference 56 (1996) 129–146], which was considered to be sporadic; using our results, this strongly regular graph is now a member of an infinite family. Moreover, this paper contains a new proof that the Coulter–Matthews and ternary quadratic bent functions are weakly regular.
  • Keywords
    Bent functions , Strongly regular graphs , Association schemes , Partial difference sets
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2010
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531498