Inverses of Bipartite Graphs

Yujun Yang, Dong Ye

Let $G$ be a bipartite graph and its adjacency matrix $\mathbb{A}$. If $G$ has a unique perfect matching, then $\mathbb{A}$ has an inverse ${\mathbb{A}}^{-1}$ which is a symmetric integ…