Motivated by their potential use to describe gravity induced perturbations, or next-nearestneighbor tunnelling, we investigate in details the properties of continuous-time quantum walks (CTQW) with Hamiltonians of the form H = L + λL 2 , being L the Laplacian (Kirchoff) matrix of the underlying graph. In particular, we focus attention to CTQW on cycle, complete, and star graphs, as they describe paradigmatic models with low/high connectivity and/or symmetry. At first, we investigate the dynamics of an initially localized walker, looking at the resulting site distribution, mixing, inverse participation ratio, and coherence. We then devote attention to the characterization of perturbation, i.e. the estimation of the perturbation parameter λ using only a snapshot of the walker dynamics. Our analysis shows that a walker on a cycle graph is spreading ballistically independently of the perturbation, whereas on complete and star graphs one observes perturbation-dependent revivals and strong localization phenomena. Concerning characterization, we determine the walker preparations that maximize the Quantum Fisher Information, and assess the performance of position measurement, which turns out to be optimal, or nearly optimal, in several situations of interest. Our study is based on exact analytic derivations supplemented by numerical results, and besides fundamental interest, it may find applications in the design of enhanced algorithms on graphs.