Minimal polynomial of Cayley graph adjacency matrix for Boolean functions

Abstract

The subject of this paper is the algebraic study of the adjacency matrix of the Cayley graph of a Boolean function. From the characteristic polynomial of this adjacency matrix we deduce its minimal polynomial.