On Prime Matrix Product Factorizations

Saieed Akbari, Mohamad Parsa Elahimanes, Bobby Miraftab

A graph $G$ factors into graphs $H$ and $K$ via a matrix product if $A=BC$, where $A$, $B$, and $C$ are the adjacency matrices of $G$, $H$, and $K$, respectively. The graph $G$ i…