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.

Let G=(V,E) be a connected finite graph and Δ be the usual graph Laplacian. Using the calculus of variations and a method of upper and lower solutions, we give various conditions such that the Kazdan–Warner equation Δu=c−he^u has a solution on V, where c is a constant, and h:V→R is a function. We also consider similar equations involving higher order derivatives on graph. Our results can be compared with the original manifold case of Kazdan and Warner (Ann. Math. 99(1):14–47, 1974).