Soit $\Gamma$ un graphe muni d'un noyau markovien reversible $p$, et
$P$ l'operateur associe, defini par $Pf(x)=\sum_y p(x,y)f(y)$. On note $\nabla$
le gradient discret. On donne des conditions necessaires et/ou suffisantes sur  
$\Gamma$ pour pouvoir comparer $\left\Vert \nabla f\right\Vert_{p}$ 
et $\left\Vert (I-P)^{1/2}f\right\Vert_{p}$ pour 
$1<p<+\infty$. On prouve aussi des inegalites de Littlewood-Paley et des
resultats d'interpolation pour les espaces de Sobolev. Il s'agit d'un travail
avec Nadine Badr (Universite Paris XI).