Let the Adjacency matrix be A, and Incidence Matrix be B;
'd' represents degree of given vertex
How do we prove $B.B^T=A+\begin{bmatrix}d(V_1) & 0 &\dots \\ 0 & d(V_2) & 0 & \dots\\ 0 &0 & d(V_3)&0&\dots \\ \vdots & & & \ddots \\ 0 &\dots & & & d(V_n) \end{bmatrix}$
Best Answer