Hamiltonian index is NP-complete