We are concerned with the eigenvector-dependent nonlinear eigenvalue problem (NEPv) H(V)V = V Lambda, where H(V) epsilon C-nxn is a Hermitian matrix-valued function of V epsilon C-nxk with orthonormal columns, i.e., (VV)-V-H = I-k, k <= n (usually k << n). Sufficient conditions on the solvability and solution uniqueness of NEPv are obtained, based on the wellknown results from the relative perturbation theory. These results are complementary to recent ones in Cai et al. (2018), where, among others, one can find conditions for the solvability and solution uniqueness of NEPv, based on the well-known results from the absolute perturbation theory. Although the absolute perturbation theory is more versatile in applications, there are cases where the relative perturbation theory produces better results. (C) 2021 Elsevier B.V. All rights reserved.