1 Introduction
Partial differential equations play an important role in dynamics, mathematical physics, engineering, geometry and the other sciences. For examples, readers are referred to [Reference Che, Chen and Shi1, Reference Corra Corrêa, dos Santos, Tavares and Muhassua2, Reference Kang and Robertson8, Reference Yang12] and the references therein. As they model discrete systems, it is important to study such equations on graphs.
In recent years, Grigor’yan, Lin and Yang systematically raised and studied several partial differential equations involving Yamabe equations, Kazdan–Warner equations and Schrödinger equations on graphs [Reference Grigor’yan, Lin and Yang4–Reference Grigor’yan, Lin and Yang6]. They first established the Sobolev spaces and the functional framework on graphs. As a consequence, variational methods are applied to solve partial differential equations on graphs, that is, to find critical points of various functionals. In particular, in [Reference Grigor’yan, Lin and Yang4], they derived the Sobolev embedding theorems on graphs, that is, if
$G=(V,E)$
is a locally finite graph and
$\Omega \subset V$
is a bounded domain, then

while if
$G=(V,E)$
is a finite graph, then

They observed that the Sobolev embedding theorems on graphs are quite different from those on Euclidean space, and thus they could assume different growth conditions on the nonlinear terms f and g on graphs. They also observed that the Sobolev space they established is pre-compact. By these crucial observations, they studied the following p-Laplacian equation:

on a locally finite graph and obtained a local solution. They also studied the following equation on a locally finite graph:

and obtained a nontrivial local solution. In addition, they studied several equations on a finite graph and obtained global solutions. For more details, we refer readers to [Reference Grigor’yan, Lin and Yang4]. In [Reference Lin and Yang11], Lin and Yang studied several Laplacian equations involving the Schrödinger equation, the mean field equation and the Yamabe equation on a locally finite graph
$G=(V,E)$
, and obtained global solutions in Sobolev space
$W^{1,2}(V)$
or its subspace
$\mathcal {H}$
by using calculus of variations, where

For more results about differential equations on graphs, we refer readers to [Reference Ge3, Reference Hua and Keller7, Reference Lin, Ngai and Yau9, Reference Lin and Wu10], for example.
In this paper, we give a different division of graph
$G =(V,E)$
from that in [Reference Lin and Yang11]. We divide the locally finite graph
$G =(V,E)$
into a sequence of finite subgraphs

(please see (2-3) for details), while in [Reference Lin and Yang11], the graph
$G $
is divided into a sequence of balls centred at a fixed point O in V. We investigate several equations on each subgraph, and obtain a sequence of local solutions to each equation. At last, we derive the global existence of nontrivial solutions to each equation on graph G through the convergence of these local solutions. We extend the local existence results of [Reference Grigor’yan, Lin and Yang4, Problems 1 and 2] to global existence results on locally finite graphs, and also extend the results for
$W^{1,2}(V)$
in [Reference Lin and Yang11] to space
$W^{m,p}(V)$
, where
$p\geq2$
,
$p\in \mathbb{R}$
,
$m\geq 1$
and
$m$
is an integer.
This paper is organized as follows. In Section 2, we give some preliminary results on graphs and state our main results. In Section 3, we prove our main results.
2 Preliminaries and main results
Let
$G = (V, E)$
denote a graph where V is the vertex set and E is the edge set. Let
$x\sim y$
represent that vertex x is adjacent to vertex y, and
$(x,y)$
denote an edge in E connecting vertices x and y. Assume that
$\chi _{xy}=\chi _{yx}>0$
, where
$\chi _{xy}$
is the edge weight. A graph G is called connected if for any vertices
$x,y\in V$
, there exists a sequence
$\{x_{i}\}_{i=0}^{n}$
that satisfies

The degree of vertex x, denoted by
$\vartheta (x)$
, is the number of edges connected to x. If for every vertex x of V the number of edges connected to x is finite, we say that G is a locally finite graph. The finite measure
$\vartheta (x)=\sum _{y\sim x}\chi _{xy}$
.
In this paper, let
$G=(V,E)$
denote a connected graph. Thus, graph
$G = (V,E)$
has no isolated vertices.
From [Reference Grigor’yan, Lin and Yang4], for any function
$u:V\rightarrow \mathbb {R}$
, the
$\vartheta (x)$
-Laplacian of u is defined as

The associated gradient form is written as

The length of the gradient for u is denoted by

The length of the m-order gradient of u is written as

where
$|\Delta ^{{m}/{2}} u|$
is the usual absolute value of the function
$\Delta ^{{m}/{2}} u$
. To compare with the Euclidean setting, the integral of a function
$u: V\rightarrow \mathbb {R}$
is defined as

Let
$\mathcal {L}_{m,p}u$
be defined in the distributional sense: for any function
$\phi $
, there holds

In particular, the poly-Laplacian
$(-\Delta )^{m}u$
can be defined as

The p-Laplacian of
$u:V\rightarrow \mathbb {R}$
, namely
$\Delta _{p}u$
, is defined in the distributional sense as

Let
$G = (V, E)$
denote a locally finite graph and
$\Omega \subset V$
. For any integer
$m\geq 1$
and any
$p>1$
,
$W^{m,p}(\Omega )$
is defined as a space of all functions
$u: \Omega \rightarrow \mathbb {R}$
with the norm

Denote
$C^{m}_{0}(\Omega )$
as a set of all functions
$u:\Omega \rightarrow \mathbb {R}$
with
$u=|\nabla u|=\cdots =|\nabla ^{m-1}u|=0$
on
$\partial \Omega $
. Here,
$W^{m,p}_{0} (\Omega )$
is denoted as the completion of
$C^{m}_{0}(\Omega )$
with the norm

Moreover, for any
$s>0$
,
$L^{s}(\Omega )$
denotes a linear space with the norm

Additionally,
$L^{\infty }(\Omega )$
means

Obviously,
$W_{0}^{m,p}(\Omega )$
and
$L^{s}(\Omega )$
are two Banach spaces, and we have the following famous Sobolev embedding theorem derived by Grigor’yan, Lin and Yang.
Theorem A [Reference Grigor’yan, Lin and Yang4, Theorem 7].
Let
$G =(V,E)$
be a locally finite graph and
$\Omega $
be a bounded domain of V with
$\Omega ^{0}\neq \emptyset $
. Let m be any positive integer and
$p> 1$
. Then,
$W_{0}^{m,p}(\Omega )$
is embedded in
$ L^{q}(\Omega )$
for all
$1\leq q \leq +\infty $
, that is, there exists a constant
$C_{0}$
depending only on p, m and
$\Omega $
such that for all
$u\in W_{0}^{m,p}(\Omega )$
,

In particular, denoting
$\vartheta _{0}=\min _{x\in \Omega }\vartheta (x)$
, there holds

Moreover,
$W_{0}^{m,p}(\Omega )$
is pre-compact, namely, if
$\{u_{k}\}$
is bounded in
$W_{0}^{m,p}(\Omega )$
, then up to a subsequence, still denoted by
$\{u_{k}\}$
, there exists some
$u\in W_{0}^{m,p}(\Omega )$
such that
$u_{k}\rightarrow u$
in
$ W_{0}^{m,p}(\Omega )$
.
Now, we state our main results.
First, we define a sequence of subgraphs of
$G=(V,E)$
denoted by

where
$k=1,2,3,\ldots\, $
,
$V_{k}$
is a finite vertex set,
$E_{k}$
is a finite edge set,
$ V_{k}\subset V $
and
$E_{k}\subset E$
, such that

For any finite set
$\Re \subset V$
,
$W^{m,p}(\Re )$
is a Sobolev space including all functions
$u:\Re \rightarrow ~\mathbb {R}$
with the norm

For any
$q>0$
,
$p>1$
and integer
$m\geq 1$
, we have the below Sobolev embedding theorem involving the two spaces
$W^{m,p}(\Re )$
and
$L^{q}(\Re )$
.
Theorem 1. Let
$G = (V,E)$
be a connected and locally finite graph. Suppose that the measure
$\vartheta (x)\geq \vartheta _{0}>0$
for all
$x\in V$
, where
$\vartheta _{0}$
is a constant. Let
$m\geq 1$
be any integer,
$p>1$
and
$q>0$
. Then, for any finite set
$\Re \subset V$
,

where

In particular,

Moreover, by [Reference Grigor’yan, Lin and Yang4, Theorem 8],
$W^{m,p}(\Re )$
is pre-compact, namely, if
$\{u_{k}\}$
is bounded in
$W^{m,p}(\Re )$
, then up to a subsequence, still denoted by
$\{u_{k}\}$
, there exists some
${u\in W^{m,p}(\Re )}$
such that
$u_{k}\rightarrow u$
in
$W^{m,p}(\Re )$
.
Remark 2. Let
$\mathbb {D}_{k}=W^{m,2}_{0}(V_{k})\cap W^{n,2}_{0}(V_{k})$
be the space with the norm

Take a sequence of functions
$(\hat {u}_{j})\in \mathbb {D}_{k}$
. If there exist

such that

we can easily get that

and thus
$\hat {u}_{j}\rightarrow u_{k}$
in
$\mathbb {D}_{k}$
as
$j\rightarrow \infty $
. In addition, if we use
$\Re $
instead of
$V_{k}$
and set
${\mathbb {D}_{k}=W^{m,2}(\Re )\cap W^{n,2}(\Re )}$
, we can get a similar result.
Now, we obtain the following global existence result for a class of semi-linear elliptic equations involving the p-Laplacian, which can be used in wavelets and dimension reductions for high-dimensional data because p is a tunable parameter.
Theorem 3. Let
$G = (V,E)$
be a connected and locally finite graph. Suppose that
$\vartheta (x)\geq \vartheta _{0}>0$
for all
$x\in V$
, where
$\vartheta _{0}$
is a positive constant. Assume
$K(x)\in L^{{s}/({s-1})}(V)$
, where
$s>1$
. The function
$f(x,u)\in C(V\times \mathbb {R},\mathbb {R})$
satisfies

and

where
$a(x)\in L^{{s}/({s-1})}(V), b>0$
and
$s>1$
. Then, for any
$p>2$
, there exists a nontrivial solution to the following problem:

Moreover, if

there exists a positive solution to (2-6).
Now, we extend the global existence result for p-Laplacian to Laplacian systems. The next result is about a poly-Laplacian system on a locally finite graph G.
Theorem 4. Let
$G = (V,E)$
be a connected and locally finite graph. Suppose that
$\vartheta (x)\geq \vartheta _{0}>0$
for all
$x\in V$
, where
$\vartheta _{0}$
is a positive constant. For
$i=1,2$
, assume that

Then for any integers
$m,n>1$
, there exists a solution to the following problem:

in V. Moreover, if

there exists a nontrivial solution to problem (2-8).
Now, we consider another division of graph
$G=(V,E)$
. By [Reference Lin and Yang11], for any fixed
${O\in V}$
, the distance between x and O, denoted by
$\rho (x)=\rho (x,O)$
, is the minimum number of edges connecting them. Thus, for any integer
$k\geq 1$
, we define a ball centred at O with radius k by

The boundary of
$B_{k}$
can be defined as

Remark 5. Set
$\mathbb {X}_{k}=W^{m,p}_{0}(B_{k})\times W^{n,q}_{0}(B_{k})$
and define the norm on
$\mathbb {X}_{k}$
as

Take a sequence of functions
$(\hat {u}_{j}, \hat {v}_{j})\in \mathbb {X}_{k}$
. If there exist

such that

we can easily get that

Thus,

In addition, if we use
$\Re $
instead of
$B_{k}$
and set
$\mathbb {X}_{k}=W^{m,p}(\Re )\times W^{n,q}(\Re )$
, we can get a similar result.
Next, we study the system (2-10), where each equation can be viewed as one type of Kazdan–Warner equation when
$u=v$
. The Kazdan–Warner equation has very important applications in geometry. By the division of graph G, we can obtain a global solution to the system on graph G.
Theorem 6. Let
$G = (V,E)$
be a connected and locally finite graph. Suppose that
$\vartheta (x)\geq \vartheta _{0}>0$
for all
$x\in V$
, where
$\vartheta _{0}$
is a positive constant. Assume that

and

Then, for any integer
$m,n\geq 2$
and
$p,q>2$
, there exists a nontrivial solution to the following problem:

3 Proof of main results
First, we prove the Sobolev embedding theorem in Theorem 1. For the proof in the case of
$W^{1,2}_{0}(V)$
and
$L^{p}(V)$
, where
$p>0$
.
Proof of Theorem 1.
Since for all
$x\in \Re $
,

we get

It is easy to see that (3-1) implies

For all
$1\leq q <+\infty $
, by (3-2),

where
$\mathrm{vol}(\Re)=\sum _{x\in \Re }\vartheta (x)$
.
Thus, we complete this proof.
Now, we prove the existence results. The method can be viewed as a variational method from local existence to global existence.
Proof of Theorem 3.
Let
$G_{k}=(V_{k},E_{k})$
be a subgraph defined as in (2-3). Define the functional
$J_{k(K)}:W^{1,p}_{0}(V_{k})\rightarrow \mathbb {R}$
by

where

From (2-5),

It is easy to see that

Set

Obviously,

To proceed, the proof is divided into three steps.
Step 1. For any integer
$k\geq 1$
,
$J_{k(K)}(u)$
is bounded from below in
$ W^{1,p}_{0}(V_{k})$
.
By the Hölder inequality, Theorem A and the Young inequality, for any
$s>1$
,



Therefore, we have that
$J_{k(K)}(u)$
is bounded from below in
$ W^{1,p}_{0}(V_{k})$
.
Step 2. For any integer
$k\geq 1$
, there exists a function
$u_{k}\in W^{1,p}_{0}(V_{k})$
such that

Moreover,
$u_{k}$
satisfies the Euler–Lagrange equation

Obviously, by (3-5) and (3-8),

By (3-10), we get that
$\Theta _{k}$
is a bounded sequence of numbers.
Now fix a positive integer k. We take a sequence of functions
$(\hat {u}_{j})\in W^{1,p}_{0}(V_{k})$
such that

Thus, by (3-7),

where M is a positive constant. Therefore, we get that
$\{\hat {u}_{j}\}$
is bounded in
$W^{1,p}_{0}(V_{k})$
. By Theorem A, we have that up to a subsequence,
$\hat {u}_{j}$
converges to some function
$u_{k}\in W^{1,p}_{0}(V_{k})$
. Clearly,

Thus,
$u_{k}$
satisfies the Euler–Lagrange equation (3-9).
Step 3. There exist
$\tilde {u}:V\rightarrow \mathbb {R}$
and a subsequence of
$\{u_{k}\}$
, still denoted by
$\{u_{k}\}$
, such that
$\{u_{k}\}$
converges to
$\tilde {u}$
uniformly in V, that is,
$\tilde {u}$
is a solution to (2-6). Moreover,
$\tilde {u}>0$
for all
$x\in V$
.

where
$M_{1}$
is a positive constant independent of k. By Theorem A and (3-11),

where
$M_{2}$
is a positive constant independent of k.
It is easy to see that
$\{u_{k}\}$
can be viewed as a sequence defined on V with
$u_{k}=0$
on
$ V\setminus V_{k}$
, that is,

Therefore, by (3-12) and (3-13), we get that
$\{u_{k}\}$
is uniformly bounded in V. Thus, there exists a subsequence of
$\{u_{k}\}$
, still denoted by
$\{u_{k}\}$
, such that
$\{u_{k}\}$
converges to
$\tilde {u}$
uniformly in V, that is,

For any fixed
$x\in V$
, letting
$k\rightarrow \infty $
in (3-9),

Thus,
$\tilde {u}(x)$
is a solution to (2-6). Since
$K(x)-f(x,u)\not \equiv 0$
, we get
$\tilde {u} \not \equiv 0$
.
Now, we prove that
$\tilde {u}>0$
if (2-7) holds. We set

It is easy to see that
$\tilde {u}=\tilde {u}^{+}+\tilde {u}^{-}$
. Noting that

since
$K(x)-f(x,u)\geq 0$
,

So,

Next, we prove that
$\tilde {u}>0$
for all
$x\in V$
. Suppose not. Then there would exist a point
$x^{*}\in V$
such that

Thus, by (2-1), we get
$\Delta _{p}\tilde {u}(x^{*})>0$
. Then, by (3-14),

which contradicts (2-7). Therefore, we have that
$\tilde {u}(x)>0$
for all
$x\in V$
, and the proof is completed.
Proof of Theorem 4.
Let
$G_{k}=(V_{k},E_{k})$
be a subgraph defined as in (2-3). By Remark 2, set
$\mathbb {D}_{k}=W^{m,2}_{0}(V_{k})\cap W^{n,2}_{0}(V_{k})$
with the norm

Define the functional
$J_{k(Q)}:\mathbb {D}_{k}\rightarrow \mathbb {R}$
by

Obviously,
$J_{k(Q)}\in C^{1}\big {(}\mathbb {D}_{k},\mathbb {R}\big {)}$
.
Since
$\varphi _{1}(x)> 0$
for all
$x\in V$
, there exists some
$x_{0}\in V_{k}$
such that

Similarly,

Set
$\Theta _{k}=\inf _{u\in \mathbb {D}_{k} }J_{k(Q)}(u)$
. By (3-16) and (3-17),

To proceed, the proof is divided into three steps.
Step 1. For any integer
$k\geq 1$
,
$J_{k(Q)}(u)$
is bounded from below in
$ \mathbb {D}_{k}$
.
By Cauchy’s inequality and (2-2), for any
$\varepsilon>0$
,

Thus,



Choosing
$\varepsilon =\tfrac 14$
, for any
$u\in \mathbb {D}_{k} $
,


Therefore, we have that
$J_{k(Q)}(u)$
is bounded from below in
$ \mathbb {D}_{k}$
.
Step 2. For any integer
$k\geq 1$
, there exists a function
$u_{k}\in \mathbb {D}_{k}$
such that

Moreover,
$u_{k}$
satisfies the Euler–Lagrange equation:

Obviously, by (3-18) and (3-22),

By (3-24), we get that
$\Theta _{k}$
is a bounded sequence of numbers.
Now fix a positive integer k. We take a sequence of functions
$\hat {u}_{j}\in \mathbb {D}_{k}$
such that

Thus,

where M is a positive constant. Therefore, we get that
$\{\hat {u}_{j}\}$
is bounded in
$\mathbb {D}_{k}$
. By Theorem A and Remark 2, we have that up to a subsequence,
$\hat {u}_{j}$
converges to some function
$u_{k}\in \mathbb {D}_{k}$
. Clearly,

Thus,
$u_{k}$
satisfies the Euler–Lagrange system (3-23).
Step 3. There exist
$\acute {u}:V\rightarrow \mathbb {R}$
and a subsequence of
$\{u_{k}\}$
, still denoted by
$\{u_{k}\}$
, such that
$\{u_{k}\}$
converges to
$\acute {u}$
, that is,
$\acute {u}$
is a solution to (2-8).
Since
$\Theta _{k}$
is bounded, by (3-21),

where
$M_{1}$
is a positive constant independent of k.
By Theorem A and (3-25), for any
$u_{k}\in \mathbb {D}_{k}$
,

where
$M_{2}$
is a positive constant independent of k.
Let
$\{u_{k}\}$
be extended as a sequence defined on V with
$u_{k}=0$
on
$ V\setminus V_{k}$
, that is,

Therefore, by (3-26) and (3-27), we get that
$\{u_{k}\}$
is uniformly bounded in V. Thus, there exists a subsequence of
$\{u_{k}\}$
, still denoted by
$\{u_{k}\}$
, such that
$\{u_{k}\}$
converges to
$\acute {u}$
uniformly in V, that is,

For any fixed
$x\in V$
, letting
$k\rightarrow \infty $
in (3-23),

Thus,
$\acute {u}(x)$
is a solution to (2-8).
Moreover, if

by (3-28), we get that
$\acute {u}(x)\not \equiv 0$
. Therefore,
$\acute {u}(x)$
is a nontrivial solution to (2-8).
Proof of Theorem 6.
Let
$B_{k}$
be defined as in (2-9). Set

with the norm

Define the functional
$J_{k(\kappa )}:\mathbb {X}_{k}\rightarrow \mathbb {R}$
by

Set

Obviously,

To proceed, the proof is divided into four steps.
Step 1. For any positive integer k,
$J_{k(\kappa )}$
is bounded from below in
$\mathbb {X}_{k}$
.
Noting the fact that
$e^{-t}>-t+1$
for all
$t\in \mathbb {R}$
, since
$K(x),\kappa (x)>0$
, by (3-29),

By the Hölder inequality, Theorem A and the Young inequality,

Similarly,



Therefore, for any positive integer k,
$J_{k(\kappa )}$
is bounded from below in
$\mathbb {X}_{k}$
.
Step 2. For any positive integer k, there exists
$(u_{k},v_{k})\in \mathbb {X}_{k}$
such that

Moreover,
$(u_{k},v_{k})$
satisfies the Euler–Lagrange system:

Obviously, by (3-30) and (3-35), there holds

By (3-37), we know that
$\Theta _{k}$
is a bounded sequence of numbers.
Now we fix a positive integer k and take a sequence of functions
$\{(\hat {u}_{j},\hat {v}_{j})\}\subset \mathbb {X}_{k}$
satisfying

It follows from (3-34) and (3-38) that
$\{\hat {u}_{j}\}$
and
$\{\hat {v}_{j}\}$
are bounded in
$W_{0}^{m,p}(B_{k})$
and
$W_{0}^{n,q}(B_{k})$
, respectively. By Theorem A, we get that there exist

such that

By Remark 5, for
$(u_{k},v_{k} )\in \mathbb {X}_{k}$
, up to a subsequence,
$\{(\hat {u}_{j},\hat {v}_{j} )\}$
converges to
$(u_{k},v_{k} )$
. Clearly,

Thus,
$(u_{k},v_{k} )$
satisfies the Euler–Lagrange system (3-36).
Step 3. For any finite set
$\Re \subset V$
,
$(u_{k},v_{k})$
is uniformly bounded in
$ W_{0}^{m,p}(\Re )\times W_{0}^{n,q}(\Re )$
.


where
$M_{1}$
is a positive constant independent of k. When k is large enough, we get that
$\Re \subset V_{k}$
. By (2-4), (3-39) and (3-40),

where
$M_{2}$
is a positive constant independent of k. Therefore,
$\{(u_{k},v_{k} )\}$
is uniformly bounded in
$ W_{0}^{m,p}(\Re )\times W_{0}^{n,q}(\Re )$
.
Step 4. There exist
$(u^{*},v^{*}):V\times V\rightarrow \mathbb {R}$
and a subsequence of
$\{(u_{k},v_{k} )\}$
, still denoted by
$\{(u_{k},v_{k} )\}$
, such that
$\{(u_{k},v_{k} )\}$
converges to
$(u^{*},v^{*})$
, that is,
$(u^{*},v^{*})$
is a solution to (2-10).
By Step 3, we have that
$\{(u_{k},v_{k} )\}$
is uniformly bounded in
$B_{1}$
. Thus, there exists a subsequence of
$\{(u_{k},v_{k} )\}$
, denoted by
$\{(u_{1k},v_{1k} )\}$
, and functions
$(u^{*}_{1},v^{*}_{1} )$
such that
$(u_{1k},v_{1k} )\rightarrow (u^{*}_{1},v^{*}_{1} )$
in
$B_{1}$
. By Step 3 again,
$\{(u_{1k},v_{1k} )\}$
is uniformly bounded in
$B_{2}$
. Then there exists a subsequence of
$\{(u_{1k},v_{1k} )\}$
, denoted by
$\{(u_{2k},v_{2k} )\}$
, and functions
$(u^{*}_{2},v^{*}_{2} )$
such that
$(u_{2k},v_{2k} )\rightarrow (u^{*}_{2},v^{*}_{2} )$
in
$B_{2}$
. Obviously,
$(u^{*}_{1},v^{*}_{1} )=(u^{*}_{2},v^{*}_{2})$
in
$B_{1}$
. Repeating this process, we can find a diagonal subsequence
$\{(u_{kk},v_{kk} )\}$
, which is still denoted by
$\{(u_{k},v_{k} )\}$
, and functions
$(u^{*},v^{*}):V\times V\rightarrow \mathbb {R}$
such that for any finite set
$\Re \subset V$
,
$(u_{k},v_{k})\rightarrow (u^{*},v^{*})$
in
$\Re $
. For any fixed
$x \in V$
, let
$k \rightarrow \infty $
in (3-36), so

Since
$K(x)\not \equiv \kappa (x)$
, we get
$(u^{*},v^{*})\not \equiv (0,0)$
. Therefore,
$(u^{*},v^{*})$
is a nontrivial solution to (2-10).