Harmonic functions of general graph Laplacians

Abstract

We study harmonic functions on general weighted graphs which allow for a compatible intrinsic metric. We prove an $$L^{p}$$ Liouville type theorem which is a quantitative integral $$L^{p}$$ estimate of harmonic functions analogous to Karp’s theorem for Riemannian manifolds. As corollaries we obtain Yau’s $$L^{p}$$ -Liouville type theorem on graphs, identify the domain of the generator of the semigroup on $$L^{p}$$ and get a criterion for recurrence. As a side product, we show an analogue of Yau’s $$L^{p}$$ Caccioppoli inequality. Furthermore, we derive various Liouville type results for harmonic functions on graphs and harmonic maps from graphs into Hadamard spaces.