Superlinear elliptic inequalities on weighted graphs
Let (V,μ) be an infinite, connected, locally finite weighted graph. We study the problem of existence or non-existence of positive solutions to a semi-linear elliptic inequality \begin{equation*} Δu+u^σ\leq0\quad \text{in}\,\,V, \end{equation*} where Δ is the standard graph Laplacian on V and σ>0. For σ∈(0,1], the inequality admits no nontrivial positive solution. For σ>1, assuming condition \textbf{(p0)} on (V,μ), we obtain a sharp condition for nonexistence of positive solutions in terms of the volume growth of the graph, that is \begin{equation*} μ(o,n)\lesssim n^{\frac{2σ}{σ-1}}(\ln n)^{\frac{1}{σ-1}} \end{equation*} for some o∈V and all large enough n. For any ε>0, we can construct an example on a homogeneous tree TN with μ(o,n)≈nσ−12σ(lnn)σ−11+ε, and a solution to the inequality on (TN,μ) to illustrate the sharpness of σ−12σ and σ−11.