III.—The Eigenvalue Problem for Boolean Matrices

SynopsisIn the case of Boolean matrices a given eigenvector may have a variety of eigenvalues. These eigenvalues form a sublattice of the basic Boolean algebra and the structure of this sublattice is investigated. Likewise a given eigenvalue has a variety of eigenvectors which form a module of the Boolean vector space. The structure of this module is examined. It is also shown that if a vector has a unique eigenvalue λ, then λ satisfies the characteristic equation of the matrix.