arXiv++ Combinatorics

In this article, we first introduce the concepts of vector fields and their divergence, and we recall the concepts of the gradient, Laplacian operator, Cheeger constants, eigenvalues, and heat kernels on a locally finite graph $V$. We give a projective characteristic of the eigenvalues. We also give an extension of Barta Theorem. Then we introduce the mini-max value of a function on a locally finite and locally connected graph. We show that for a coercive function on on a locally finite and locally connected graph, there is a mini-max value of the function provided it has two strict local minima values. We consider the discrete Morse flow for the heat flow on a finite graph in the locally finite graph $V$. We show that under suitable assumptions on the graph one has a weak discrete Morse flow for the heat flow on $S$ on any time interval. We also study the heat flow with time-variable potential and its discrete Morse flow. We propose the concepts of harmonic maps from a graph to a Riemannian manifold and pose some open questions.

In this paper, we consider three typical problems on a locally finite connected graph. The first one is to study the Bochner formula for the Laplacian operator on a locally finite connected graph. We use the Bochner formula to derive the Bernstein type estimate of the heat equation. The second is to derive the Reilly type formula of the Laplacian operator. The last one is to obtain global positive solution to porous-media equation via the use of Aronson-Benilan argument. There is not much work in the direction of the study of nonlinear heat equations on locally finite connected graphs.