Minimal polynomial of Cayley graph adjacency matrix for Boolean functions

DOI10.1080/09720529.2008.10698177MaRDI QIDQ3520623zbMATH OpenOpenAlexFDO

Authors 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

adjacency matrixBoolean functionsCayley graphcharacteristic polynomialFourier transformminimal polynomialWalsh transform

Mathematics Subject Classification ID

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

Recommendations

• On the Cayley graphs of Boolean functions
• scientific article; zbMATH DE number 4179291
• Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms
• scientific article; zbMATH DE number 3867065
• scientific article; zbMATH DE number 3847216
• scientific article; zbMATH DE number 4147860
• scientific article; zbMATH DE number 3914086
• Characteristic polynomials and spectra of Boolean graphs
• scientific article; zbMATH DE number 2089958
• ON THE MINIMAL POLYNOMIAL OF A MATRIX

Cites work

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

Cited in

(1)

• scientific article; zbMATH DE number 3904625 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3520623)