We prove a Harnack inequality for positive harmonic functions on graphs which is similar to a classical result of Yau on Riemannian manifolds. Also, we prove a mean value inequality of nonnegative subharmonic functions on graphs.

Based on a global estimate of the heat kernel, some important inequalities such as Poincaré inequality and log-Sobolev inequality, furthermore a tight logarithm Sobolev inequality are presented on graphs, just under a positive curvature condition CDE'(n,K) with some K > 0. As consequences, we obtain exponential integrability of integrable Lipschitz functions and moment bounds at the same assumption on graphs.

The CD inequalities are introduced to imply the gradient estimate of Laplace operator on graphs. This article is based on the unbounded Laplacians, and finally concludes some equivalent properties of the CD(K,1) and CD(K,n).

We establish a new on-diagonal lower estimate of continuous-time heat kernels for large time on graphs. To achieve the goal, we first introduce an upper estimate of heat kernels in natural graph metric, then use the upper estimate and the volume growth condition to show the validity of the on-diagonal lower estimate.

Let G = (V, E) be a locally finite graph, whose measure μ(x) has positive lower bound, and Δ be the usual graph Laplacian. Applying the mountain-pass theorem due to Ambrosetti and Rabinowitz (1973), we establish existence results for some nonlinear equations, namely Δu + hu = f(x, u), x ∈ V. In particular, we prove that if h and f satisfy certain assumptions, then the above-mentioned equation has strictly positive solutions. Also, we consider existence of positive solutions of the perturbed equation Δu + hu = f(x, u) + ϵg. Similar problems have been extensively studied on the Euclidean space as well as on Riemannian manifolds.