Random magnetization dynamics driven by a jump-noise process is reduced to stochastic magnetic energy dynamics on specific graphs using an averaging technique. An approach to analyzing stochastic energy dynamics on graphs is presented and applied to the calculation of power spectral density of random magnetization dynamics. An eigenvalue technique for computing the power spectral density under specific cases is also presented and illustrated by numerical results.