Ubuntuのkernelイメージをapt-get autoremove で削除したところ以下の様なメッセージがでました。
you may need to re-run your boot loader[grub]
調べたところ、以下のコマンドを実行すれば良い
sudo update-grub