Let be 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}" />