Related papers: p-th Kazdan-Warner equation on graph

In this article we discuss the solvability of some class of fully nonlinear equations, and equations with p-Laplacian in more general conditions by using a new approach given in [1] for studying the nonlinear continuous operator. Moreover…

We construct a variety of mappings of the unit interval into $\mathcal{L}^p([0,1])$ to generalize classical examples of $\mathcal{L}^p$-convergence of sequences of functions with simultaneous pointwise divergence. By establishing relations…

We investigate the existence of ground state solutions for a $(p,q)$-Laplacian system with $p,q>1$ and potential wells on a weighted locally finite graph $G=(V,E)$. By making use of the method of Nehari manifold and the Lagrange multiplier…

Let $G$ be a graph on $n$ nodes. In this note, we prove that if $G$ is $(r+1)$-vertex connected, $1 \leq r \leq n-2$, then there exists a configuration $p$ in general position in $R^r$ such that the bar framework $(G,p)$ is universally…

A Boolean function $f:V \to \{-1,1\}$ on the vertex set of a graph $G=(V,E)$ is locally $p$-stable if for every vertex $v$ the proportion of neighbours $w$ of $v$ with $f(v)=f(w)$ is exactly $p$. This notion was introduced by Gross and…

We establish gradient H\"older continuity for solutions to quasilinear, uniformly elliptic equations, including $p$-Laplace and Orlicz-Laplace type operators. We revisit and improve upon the results existing in the literature, proving…

We introduce the weighted graph Laplacian and the notion of Schr\"odinger operator on a locally finite weighted graph . Concerning essential self-adjointness, we extend Wojciechowski's and Dodziuk's results for graphs with vertex constant…

Let $\Gamma$ be a compact metric graph, and denote by $\Delta$ the Laplace operator on $\Gamma$ with the first non-trivial eigenvalue $\lambda_1$. We prove the following Yang-Li-Yau type inequality on divisorial gonality $\gamma_{div}$ of…

Motivated by the problem of understanding theoretical bounds for the performance of the Belkin-Niyogi Laplacian eigencoordinate approach to dimension reduction in machine learning problems, we consider the convergence of random graph…

Let $V$ be a finite set, $E \subset 2^{V} $ be a set of hyperedges, and $w : E \to (0, \infty)$ be an edge weight. On the (wighted) hypergraph $G = (V ,E ,w )$, we can define a multivalued nonlinear operator $L_{G,p}$ ($p \in [1 ,\infty )$)…

In this note, we prove $\mathcal{C}^{1,\gamma}$ regularity for solutions of some fully nonlinear degenerate elliptic equations with "superlinear" and "subquadratic " Hamiltonian terms. As an application, we complete the results of…

Given a fixed graph $H$, a real number $p\in(0,1)$, and an infinite Erd\H{o}s-R\'enyi graph $G\sim G(\infty,p)$, how many adjacency queries do we have to make to find a copy of $H$ inside $G$ with probability $1/2$? Determining this number…

Let $\mathcal{C}$ be a class of graphs that is closed under taking subgraphs. We prove that if for some fixed $0<\delta\le 1$, every $n$-vertex graph of $\mathcal{C}$ has a balanced separator of order $O(n^{1-\delta})$, then any depth-$k$…

There are several methods for proving the existence of the solution to the elliptic boundary problem $Lu=f \text{\,\, in\,\,} D,\quad u|_S=0,\quad (*)$. Here $L$ is an elliptic operator of second order, $f$ is a given function, and…

We study a nonlinear wave equation on finite connected weighted graphs. Using Rothe's and energy methods, we prove the existence and uniqueness of solution under certain assumption. For linear wave equation on graphs, Lin and Xie…

A graph $G$ is said to be equitably $c$-colorable if its vertices can be partitioned into $c$ independent sets that pairwise differ in size by at most one. Chen, Lih, and Wu conjectured that every connected graph $G$ with maximum degree…

Let $n$ be a large integer, and let $G$ be the standard Gaussian vector in $R^n$. Paouris, Valettas and Zinn (2015) showed that for all $p\in[1,c\log n]$, the variance of the $\ell_p^n$--norm of $G$ is equivalent, up to a constant multiple,…

We study positive solutions of the superlinear Lane-Emden inequality \(-\Delta u\ge \sigma u^q\), \(q>1\), on infinite locally finite weighted graphs and connected domains of such graphs. We first prove that solvability is equivalent to the…

A simple graph more often than not contains adjacent vertices with equal degrees. This in particular holds for all pairs of neighbours in regular graphs, while a lot such pairs can be expected e.g. in many random models. Is there a…

Assume that $f$ is Dunkl polyharmonic in $\mathbb{R}^n$ (i.e. $(\Delta_h)^p f=0$ for some integer $p$, where $\Delta_h$ is the Dunkl Laplacian associated to a root system $R$ and to a multiplicity function $\kappa$, defined on $R$ and…