Characteristic polynomials and spectra of Boolean graphs

DOI10.1080/0020739970280106MaRDI QIDQ4360039zbMATH OpenOpenAlexFDO

Authors Mehmet Arisoy

Publication date 20 October 1997

Published in International Journal of Mathematical Education in Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/0020739970280106

zbMATH Keywords

Boolean graphcharacteristic polynomialscharacterizationeigenvalueeigenvectorsspectra

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Recommendations

• Spectra of Boolean graphs and certain matrices of binomial coefficients
• Spectra of Boolean Graphs Over Finite Fields of Characteristic Two
• On the characteristic polynomial and spectrum of Basilica Schreier graphs
• On the spectral radius and characteristic polynomial of a graph
• Characteristic Polynomial Analysis on Matrix Representations of Graphs
• scientific article; zbMATH DE number 165464
• Characteristic polynomials of some graph coverings
• The characteristic polynomials of symmetric graphs
• scientific article; zbMATH DE number 4051682
• On characteristic polynomials of periodic graphs

Cited in

(11)

• Boolean spectral theory
• Investigation of binary spectra by explicit polynomial transformations of graphs
• On the bit graph of Boolean vectors
• Spectra of Boolean graphs and certain matrices of binomial coefficients
• Minimal polynomial of Cayley graph adjacency matrix for Boolean functions
• Boolean algebras and spectrum
• scientific article; zbMATH DE number 1022825 (Why is no real title available?)
• Boolean function representation and spectral characterization using AND/OR graphs
• On computing Boolean connectives of characteristic functions
• Spectra of Boolean Graphs Over Finite Fields of Characteristic Two
• Complete dynamical evaluation of the characteristic polynomial of binary quantum graphs

This page was built for publication: Characteristic polynomials and spectra of Boolean graphs

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