If a square bipartite adjacency matrix has nonzero determinant, some product in its Leibniz expansion is nonzero. Its permutation selects one edge at each vertex and therefore gives a perfect matching.
Articles by others on the same topic
There are currently no matching articles.