Abstract Studying the heat semigroup, we prove Li–Yau-type estimates for bounded and positive solutions of the heat equation on graphs. These are proved under the assumption of the curvature-dimension inequality CDE ′ ( n , 0 ) {\mathrm{CDE}^{\prime}(n,0)} , which can be considered as a notion of curvature for graphs. We further show that non-negatively curved graphs (that is, graphs satisfying CDE ′ ( n , 0 ) {\mathrm{CDE}^{\prime}(n,0)} ) also satisfy the volume doubling property. From this we prove a Gaussian estimate for the heat kernel, along with Poincaré and Harnack inequalities. As a consequence, we obtain that the dimension of the space of harmonic functions on graphs with polynomial growth is finite. In the Riemannian setting, this was originally a conjecture of Yau, which was proved in that context by Colding and Minicozzi. Under the assumption that a graph has positive curvature, we derive a Bonnet–Myers-type theorem. That is, we show the diameter of positively curved graphs is finite and bounded above in terms of the positive curvature. This is accomplished by proving some logarithmic Sobolev inequalities.