English
Related papers

Related papers: A note on Liouville type equations on graphs

200 papers

Introducing a new notion of generalized suitable weak solutions, we first prove validity of the energy inequality for such a class of weak solutions to the Navier-Stokes equations in the whole space $\mathbb{R}^n$. Although we need certain…

Analysis of PDEs · Mathematics 2018-05-15 Hideo Kozono , Yutaka Terasawa , Yuta Wakasugi

Let $\Omega\subset\mathbb{R}^N$ ($N\geq 3$) be a bounded $C^2$ domain and $\Sigma\subset\partial\Omega$ be a compact $C^2$ submanifold of dimension $k$. Denote the distance from $\Sigma$ by $d_\Sigma$. In this paper, we study positive…

Analysis of PDEs · Mathematics 2024-06-04 Konstantinos T. Gkikas , Miltiadis Paschalis

We consider the $2m$-th order elliptic boundary value problem $Lu=f(x,u)$ on a bounded smooth domain $\Omega$ in $R^N$ with Dirichlet boundary conditions. The operator $L$ is a uniformly elliptic operator of order $2m$. We assume that for…

Analysis of PDEs · Mathematics 2007-09-19 Wolfgang Reichel , Tobias Weth

Let $G$ be a graph with $n$ non-isolated vertices and $m$ edges. The positive / negative square energies of $G$, denoted $s^+(G)$ / $s^-(G)$, are defined as the sum of squares of the positive / negative eigenvalues of the adjacency matrix…

Combinatorics · Mathematics 2024-09-27 Shengtong Zhang

The "slope-number" of a graph $G$ is the minimum number of distinct edge slopes in a straight-line drawing of $G$ in the plane. We prove that for $\Delta\geq5$ and all large $n$, there is a $\Delta$-regular $n$-vertex graph with…

Combinatorics · Mathematics 2008-09-09 Vida Dujmovic' , Matthew Suderman , David R. Wood

In this paper, we prove some Liouville theorem for the following elliptic equations involving nonlocal nonlinearity and nonlocal boundary value condition $$ \left\{ \begin{array}{ll} \displaystyle -\Delta u(y)=\intpr \frac{…

Analysis of PDEs · Mathematics 2017-06-13 Xiaohui Yu

Consider a finite connected graph denoted as $G=(V, E)$. This study explores a generalized Chern-Simons Higgs model, characterized by the equation: $$ \Delta u = \lambda e^u (e^u - 1)^{2p+1} + f,$$ where $\Delta$ denotes the graph…

Analysis of PDEs · Mathematics 2024-02-06 Songbo Hou , Wenjie Qiao

We prove an analogue for a one-phase free boundary problem of the classical gradient bound for solutions to the minimal surface equation. It follows, in particular, that every energy-minimizing free boundary that is a graph is also smooth.…

Analysis of PDEs · Mathematics 2010-09-24 Daniela De Silva , David Jerison

We establish an area growth estimate for solutions that are bounded from above of the Liouville equation $\Delta u+K e^{2u}=0$ with a positive pinched curvature $0<\lambda\leq K\leq\Lambda$. As an application, we provide a new proof of…

Analysis of PDEs · Mathematics 2024-10-10 Xiaohan Cai , Mijia Lai , Chilin Zhang

We study the existence of least energy solutions for two Kirchhoff equations with the asymptotically cubic nonlinearity $f(u)=\lambda u+\eta|u|^2u$ on a locally weighted and connected finite graph $G=(V,E)$. Such nonlinearity satisfies…

Analysis of PDEs · Mathematics 2025-02-07 Zhangyi Yu , Xingyong Zhang , Xin Ou

Let $G$ be a graph attaining the maximum spectral radius among all connected nonregular graphs of order $n$ with maximum degree $\Delta$. Let $\lambda_1(G)$ be the spectral radius of $G$. A nice conjecture due to Liu, Shen and Wang [On the…

Combinatorics · Mathematics 2022-03-25 Lele Liu

The wave equation on network is defined by $\partial_{tt}u=\Delta_{G}u+g(u)$, where $u\in\mathbb{R}^{n}$ and the graph Laplacian $\Delta_{G}$ is an operator on functions on $n$ vertices. We suppose that $g:\mathbb{R}^{n}\rightarrow…

Dynamical Systems · Mathematics 2018-05-01 Carlos García-Azpeitia , Wieslaw Krawcewicz , Yanli Lv

Bounds are proved for the connective constant \mu\ of an infinite, connected, \Delta-regular graph G. The main result is that \mu\ \ge \sqrt{\Delta-1} if G is vertex-transitive and simple. This inequality is proved subject to weaker…

Combinatorics · Mathematics 2013-05-02 Geoffrey R. Grimmett , Zhongyang Li

In this note we give a new upper bound for the Laplacian eigenvalues of an unweighted graph. Let $G$ be a simple graph on $n$ vertices. Let $d_{m}(G)$ and $\lambda_{m+1}(G)$ be the $m$-th smallest degree of $G$ and the $m+1$-th smallest…

Combinatorics · Mathematics 2011-06-07 Miriam Farber , Ido Kaminer

We investigate the zero-forcing number for triangle-free graphs. We improve upon the trivial bound, $\delta \le Z(G)$ where $\delta$ is the minimum degree, in the triangle-free case. In particular, we show that $2 \delta - 2 \le Z(G)$ for…

Combinatorics · Mathematics 2014-06-13 Randy Davila , Franklin Kenter

The edge domination number $\gamma_e(G)$ of a graph $G$ is the minimum size of a maximal matching in $G$. It is well known that this parameter is computationally very hard, and several approximation algorithms and heuristics have been…

Combinatorics · Mathematics 2019-05-30 Julien Baste , Maximilian Fürst , Michael A. Henning , Elena Mohr , Dieter Rautenbach

We prove the (optimal) $W^{1,\infty}$-regularity of weak solutions to the equation $-\Delta u = Q \; \mathcal{H}^{n-1} \llcorner \Gamma$ in a domain $\Omega \subset \mathbb{R}^n$ with Dirichlet boundary conditions, where $\Gamma \subset…

Analysis of PDEs · Mathematics 2021-09-07 Marius Müller

An equivalence graph is a disjoint union of cliques, and the equivalence number $\mathit{eq}(G)$ of a graph $G$ is the minimum number of equivalence subgraphs needed to cover the edges of $G$. We consider the equivalence number of a line…

Combinatorics · Mathematics 2011-02-16 L. Esperet , J. Gimbel , A. King

We study the existence of solutions to the problem $$ (-\Delta)^{\frac{n}{2}}u = Qe^{nu}\quad\text{in }\mathbb{R}^n, \quad V := \int_{\mathbb{R}^n}e^{nu}dx < \infty,$$ where $Q=(n-1)!$ or $Q=-(n-1)!$. Extending the works of Wei-Ye and…

Analysis of PDEs · Mathematics 2015-02-11 Ali Hyder

In this paper, we prove two existence results of solutions to mean field equations $$\Delta u+e^u=\rho\delta_0$$ and $$\Delta u=\lambda e^u(e^u-1)+4 \pi \sum_{j=1}^{M}{\delta_{p_j}}$$ on an arbitrary connected finite graph, where $\rho>0$…

Analysis of PDEs · Mathematics 2020-03-18 An Huang , Yong Lin , Shing-Tung Yau