EN
We establish the boundedness in $L^{q}$ spaces, 1 < q ≤ 2, of a "vertical" Littlewood-Paley-Stein operator associated with a reversible random walk on a graph. This result extends to certain non-reversible random walks, including centered random walks on any finitely generated discrete group.