To complete the genocide route you need to give your soul to Chara. Once this is done if you complete the true pacifist and leave the underground chara takes your body and murders all the other monsters. This is shown by crosses being shown over all their faces in the ending screen. Presumably all the humans are killed as well.