Nonexistence results for semilinear elliptic equations on weighted graphs

We study semilinear elliptic inequalities with a potential on infinite graphs. Given a distance on the graph, we assume an upper bound on its Laplacian, and a growth condition on a suitable weighted volume of balls. Under such hypotheses, we prove that the problem does not admit any nonnegative nontrivial solution. We also show that our conditions are optimal.