De acordo com resposta do womble a Links simbólicos danificados / vmlinuz e /initrd.img após a desinstalação do kernel (em Server Fault ), você não precisa fazer nada nesta situação quando seu gerenciador de partida é o GRUB / GRUB2 - o que é, aqui.
Para alguns outros gerenciadores de inicialização (pelo menos LILO ), aparentemente, às vezes é necessário manualmente executar a configuração do carregador de inicialização.
Se você fez precisar dizer ao GRUB para verificar os kernels existentes e atualizar sua configuração, executar sudo update-grub
faria isso. E não há mal em executar isso. Mas não deve ser necessário neste caso.