Abstract:In this paper, we develop the theory of Sobolev spaces on locally finite graphs, including completeness, reflexivity, separability, and Sobolev inequalities. Since there is no exact concept of dimension on graphs, classical methods that work on Euclidean spaces or Riemannian manifolds can not be directly applied to graphs. To overcome this obstacle, we introduce a new linear space composed of vector-valued functions with variable dimensions, which is highly applicable for this issue on graphs and is uncommon when we consider to apply the standard proofs on Euclidean spaces to Sobolev spaces on graphs. The gradients of functions on graphs happen to fit into such a space and we can get the desired properties of various Sobolev spaces along this line. Moreover, we also derive several Sobolev inequalities under certain assumptions on measures or weights of graphs. As fundamental analytical tools, all these results would be extremely useful for partial differential equations on locally finite graphs.

Calculus of Variations on Locally Finite Graphs

Local Estimates for Elliptic Equations Arising in Conformal Geometry

Calculus of variations on hypergraphs

Existence of Positive Solutions to Some Nonlinear Equations on Locally Finite Graphs

Existence and Nonexistence of Global Solutions to the Parabolic Equations on Locally Finite Graphs

The Existence and Nonexistence of Global Solutions for a Semilinear Heat Equation on Graphs

Blow-up Problems for Nonlinear Parabolic Equations on Locally Finite Graphs

Convergence Analysis of a Method for Variational Inclusions

Existence of Nontrivial Solutions for the Nonlinear Equation on Locally Finite Graphs

Convergence Analysis of the Gauss–Newton-Type Method for Lipschitz-Like Mappings

Life span of solutions to a semilinear parabolic equation on locally finite graphs

Ground state solutions for asymptotically linear Schrödinger equations on locally finite graphs

Almost Global Existence For Solutions Of Semilinear Klein-Gordon Equations With Small Weakly Decaying Cauchy Data.

Existence and Convergence of Solutions for Nonlinear Biharmonic Equations on Graphs

Yamabe Type Equations on Graphs

P-Laplacian Equations on Locally Finite Graphs

Existence of solutions for a poly-Laplacian system involving concave-convex nonlinearity on locally finite graphs

Blow-up Phenomenon to the Semilinear Heat Equation for Unbounded Laplacians on Graphs

Sobolev spaces on locally finite graphs

Direct and Inverse Variational Problems on Time Scales: A Survey

Local and Global Log-Gradient estimates of solutions to $Δ_pv+bv^q+cv^r =0$ on manifolds and applications