Let $G$ be thea $d-regular\ graph$$d$-regular graph, and $A$ be an incidentthe incidence matrix of $G$. Also Supposesuppose $B$ is a reduced echelon form of $A$ such that computations are in $\mathbb F_2$. WithGiven matrix $B$, can we find matrix $A$?
If yes,how we can how? and for arbitrary sparse matrix $A$ is this true?
And if no, can we use this method for constructing hash function?