© 2015, Springer Science+Business Media New York. This paper explores the entanglement dynamics generated by interacting two-particle quantum walks on degree-regular and degree-irregular graphs. We performed spectral analysis of the time-evolution of both the particle probability distribution and the entanglement between the two particles for various interaction strength. While the particle probability distributions are stable and not sensitive to perturbations in the interaction strength, the entanglement dynamics are found to be much more sensitive to system variations. This property may be utilised to probe small differences in the system parameters.