Determinantal properties of Boolean graphs using recursive approach

Abstract

The aim of this paper is to study the determinant and inverse of the adjacency matrices of weighted and directed versions of Boolean graphs. Our approach is recursive. We describe the adjacency matrix of a weighted Boolean graph in terms of the adjacency matrix of a smaller-sized weighted Boolean graph. This allows us to compute the determinant and inverse of the adjacency matrix of a weighted Boolean graph recursively. In particular, we show that the determinant of a directed Boolean graph is 1. Further, using a classical theorem of Cayley which expresses the determinant of any skew-symmetric matrix as a square of its Pfaffian, we show that for any directed Boolean graph, the characteristic polynomial has all its even degree coefficients strictly positive with the odd ones being zero.

Keywords:

• Adjacency matrix
• zero-divisor graph
• Boolean graph
• directed graph
• weighted graph

2020 MATHEMATICS SUBJECT CLASSIFICATION:

• Primary: 05C50
• Secondary: 05B20

Acknowledgments

The authors are thankful to the referees for providing useful suggestions.

Disclosure statement

The authors declare that there are no conflicts of interest.

Additional information

Funding

This work was supported by the SERB under grant CRG/2022/002184.