Você pode usar o RPM para listar todos os pacotes chamados "kernel" prefixados com o registro de data e hora em que foram instalados. Em seguida, use "sort" para classificar as entradas:
rpm -q --qf '%{installtime} %{installtime:date}: %{name}-%{version}%{release}\n' kernel | sort -n
Exemplo de saída:
1405648370 Thu 17 Jul 2014 08:52:50 PM CDT: kernel-3.15.5200.fc20
1406750762 Wed 30 Jul 2014 03:06:02 PM CDT: kernel-3.15.6200.fc20
1420254368 Fri 02 Jan 2015 09:06:08 PM CST: kernel-3.17.7200.fc20
EDITAR: Para reverter a lista, adicione -r
a sort