Letbe the characteristic polynomial of a -regular graph on vertices.

Let the graph be obtained from by adding a new vertex and joining it to all vertices of .

Prove that the characteristic polynomial of is \frac{(x^{2}-kx-n)\phi(x)}{x-k}" alt="\frac{(x^{2}-kx-n)\phi(x)}{x-k}" />