Generalized bent Boolean functions and strongly regular Cayley graphs
Information Theory
2018-06-21 v1 Combinatorics
math.IT
Abstract
In this paper we define the (edge-weighted) Cayley graph associated to a generalized Boolean function, introduce a notion of strong regularity and give several of its properties. We show some connections between this concept and generalized bent functions (gbent), that is, functions with flat Walsh-Hadamard spectrum. In particular, we find a complete characterization of quartic gbent functions in terms of the strong regularity of their associated Cayley graph.
Keywords
Cite
@article{arxiv.1806.07601,
title = {Generalized bent Boolean functions and strongly regular Cayley graphs},
author = {Constanza Riera and Pantelimon Stanica and Sugata Gangopadhyay},
journal= {arXiv preprint arXiv:1806.07601},
year = {2018}
}
Comments
13 pages, 2 figures