Let A∈gl(n, C) and let p be a positive integer. The Hessenberg variety of degree p for A is the subvariety Hess(p, A) of the complete flag manifold consisting of those flags S 1 ⊂⋯⊂S n−1 in ℂn which satisfy the condition AS i ⊂S i+p ,for all i. We show that if A has distinct eigenvalues, then Hess(p, A) is smooth and connected. The odd Betti numbers of Hess(p, A) vanish, while the even Betti numbers are given by a natural generalization of the Eulerian numbers. In the case where the eigenvalues of A have distinct moduli, |λ1|<⋯<|λ1|, these results are applied to determine the dimension and topology of the submanifold of U(n) consisting of those unitary matrices P for which A 0=P -1 AP is in Hessenberg form and for which the diagonal entries of the QR-iteration initialized at A 0 converge to a given permutation of λ1,λn.