  Let $\Gamma$ be a graph equipped with a Markov operator $P$. We introduce
discrete fractional Littlewood-Paley square functionals and prove their
$L^p$-boundedness under various geometric assumptions on $\Gamma$.
