Essentially your question is equivalent to asking for the relation between the spectrum of $A+D$ and $A$, where are $A$ is symmetric, $D$ is diagonal and both matrices are real. And, by change of basis, this is equivalent to asking for the relation between the spectrum of $A+B$ and $A$ when $A$ and $B$ are real symmetric. A lot of thought has been given to this question. The short summary is that eigenvalues of $A$ provide no information useful towards computing the eigenvalues of $A+D$.
It might also be worth pointing out that there are many more thatthan two definitions of graph spectrum (normalized and unsigned Laplacian, Seidel, spectrum of complement, to mention four more that come quickly to mind). All of these provide the same information for regular graphs, but in no case does computing one provide much help in computing another.