The rank distribution of matrices representing graphs with a long induced path over the field of two elements

Badriah Safarji, Cian O'Brien, Rachel Quinlan

A square matrix $M$ represents a graph $\Gamma$ if its nonzero off-diagonal entries encode the adjacencies of $\Gamma$, subject to a fixed ordering of the vertices. Over the field of two ele…