Say I am given the $0/1$ adjacency matrix of an undirected graph. Also I am given a representation $\rho$ of some group $G$ and an orientation has been arbitrarily chosen along each edge. Let $E^{oriented}$ be the set of edges of the graph where for each edge one has chosen an orientation i.e say write $(a,b)$ for an edge instead of say $(b,a)$. And I am given a map $s:E^{orient} \rightarrow \rho(G)$. 

Now construct a matrix $B$ thought of as a $\vert V \vert \times \vert V \vert$ sized array of $dim(\rho)$ dimensional matrices such that if $(i,j) \in E^{orient}$ then the matrix at the $(i,j)$ array position is $= s((i,j))$ and if $(i,j) \not \in E^{orient}$ then that is $=s((j,i))^{-1}$.

Clearly $B$ is a $dim(\rho)  \vert V \vert$ dimensional matrix. 

- Is there a short-cut or any simplification that can be done in calculating the characteristic polynomial of $B$ ? (than the obvious brute-force calculation of a determinant of $dim(\rho) \vert V \vert$ dimensional matrix)