Nonlinear Elliptic Partial Difference Equations on Graphs

Abstract

This article furthers the study of nonlinear elliptic partial difference equations (PdE) on graphs. We seek solutions u : V → ℝ to the semilinear elliptic partial difference equation -Lu+ƒ(u) = 0 on a graph G = (V,E), where L is the (negative) Laplacian on the graph G. We extend techniques used to prove existence theorems and derive numerical algorithms for the partial differential equation (PDE) Δu+ƒ(u) = 0. In particular, we prove the existence of sign-changing solutions and solutions with symmetry in the superlinear case. Developing variants of the mountain pass, modified mountain pass, and gradient Newton–Galerkin algorithms for our discrete nonlinear problem, we compute and describe many solutions. Letting ƒ = ƒ(λ, u), we construct bifurcation diagrams and relate the results to the developed theory.

Keywords:

• 05C50, 35A05, 35A15, 49M15, 58J55, 58J70, 65K10, 90C47
• superlinear
• sign-changing solution
• variational method
• graphs
• GNGA
• mountain pass
• bifurcation
• symmetry