Computing the permanental polynomial of $4k$-intercyclic bipartite graphs

Ravindra B. Bapat, Ranveer Singh, Hitesh Wankhede

Let $G$ be a bipartite graph with adjacency matrix $A(G)$. The characteristic polynomial $\varphi (G,x)=\det (xI-A(G))$ and the permanental polynomial $\pi (G,x)=\text{per}(xI-A(G))$ are bo…