Abstract

Boolean matrices are widely used in many fields, and the theory of boolean matrices is related to the algebra of relations, switching theory, and graph theory. First some basic properties of nilpotent matrices are shown in the paper. A nilpotent boolean matrix plays an important role in the theory of boolean matrices. The purpose is to present those properties of boolean matrices which are related to finding the transitive reduction of a nilpotent matrix, or an acyclic graph.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call