We consider an inverse spectral problem for Sturm–Liouville boundary-value problems on a graph with formally self-adjoint boundary conditions at the nodes, where the given information is the M-matrix. Based on the authors' previous results, using Green's function, we prove that the poles of the M-matrix are at the eigenvalues of the associated boundary-value problem and are simple, located on the real axis, and that the residue at a pole is a negative semi-definite matrix with rank equal to the multiplicity of the eigenvalue. We define the so-called norming constants and relate them to the spectral measure and the M-matrix. This enables us to recover, from the M-matrix, the boundary conditions and the potential, up to a unitary equivalence for co-normal boundary conditions.