On the permanental nullity and matching number of graphs

Tingzeng Wu, Hong-Jian Lai

For a graph $G$ with $n$ vertices, let $\nu (G)$ and $A(G)$ denote the matching number and adjacency matrix of $G$, respectively. The permanental polynomial of $G$ is defined as $π(G,…