Minimal polynomial of Cayley graph adjacency matrix for Boolean functions

DOI10.1080/09720529.2008.10698177zbMath1255.94095OpenAlexW2332563518MaRDI QIDQ3520623

Michael Mitton

Publication date: 26 August 2008

Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL: http://www.ssi.gouv.fr/archive/fr/sciences/fichiers/lcr/mi07bis.pdf

zbMATH Keywords

Fourier transformCayley graphBoolean functionscharacteristic polynomialadjacency matrixminimal polynomialWalsh transform

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Boolean functions (06E30)

Cites Work

• Harmonic analysis and Boolean function complexity
• On the Walsh-Fourier analysis of Boolean functions

This page was built for publication: Minimal polynomial of Cayley graph adjacency matrix for Boolean functions