Related papers: Kazdan-Warner equation on graph

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…

We establish, for the first time, a Bochner-type integral representation for the logarithmic Laplacian on weighted graphs. Assuming stochastic completeness of the underlying graph, we further derive an explicit pointwise formula for this…

Let $G$ be a simple undirected $n$-vertex graph with the characteristic polynomial of its Laplacian matrix $L(G)$, $\det (\lambda I - L (G))=\sum_{k = 0}^n (-1)^k c_k \lambda^{n - k}$. It is well known that for trees the Laplacian…

For a graph $H$, the {\em extremal number} $ex(n,H)$ is the maximum number of edges in a graph of order $n$ not containing a subgraph isomorphic to $H$. Let $\delta(H)>0$ and $\Delta(H)$ denote the minimum degree and maximum degree of $H$,…

In this paper, we study the higher Steklov eigenvalues of graphs on surfaces. We obtain the upper bound of higher Steklov eigenvalues of a finite graph $G$ with boundary $B$ and genus $g$ by using metrical deformation via probability flows.…

Let $P$ be a convex polygon in ${\mathbb C}$ and let $\Delta_{D, P}$ be the operator of the Dirichlet boundary value problem for the Lapalcian $\Delta=-4\partial_z\partial_{\bar z}$ in $P$. We derive a variational formula for the logarithm…

Let $G$ be a graph and let $g, f$ be nonnegative integer-valued functions defined on $V(G)$ such that $g(v) \le f(v)$ and $g(v) \equiv f(v) \pmod{2}$ for all $v \in V(G)$. A $(g,f)$-parity factor of $G$ is a spanning subgraph $H$ such that…

We establish pointwise formulas for the shape derivative of solutions to the Dirichlet problem associated with the fractional Laplacian. Specifically, we consider the equation $(-\Delta)^s u = h$ in $\Omega$ and $u=0$ in $\Omega^c$, where…

Let $G$ be a graph and $U\subset V(G)$ be a set of vertices. For each $v\in U$, let $h_v\colon U\to \{0, 1\}$ be the function defined by \[h_v(u)=\begin{cases} &1 ~\mbox{if}~u\sim v, u\in U\\&0 ~\mbox{if}~u\not\sim v, u\in U\end{cases},\]…

Given a graph G of order n and size m, let s(G)= sum|d(u)-2m/n|, where the sum is taken over all vertices u of G. We investigate upper and lower bounds on eigenvalues of G in terms of s(G).

The dual normal factor graph and the factor graph duality theorem have been considered for discrete graphical models. In this paper, we show an application of the factor graph duality theorem to continuous graphical models. Specifically, we…

Let G=(V,E) be a graph. Let k < |V| be an integer. Let O_k be the number of edge induced subgraphs of G having k vertices and an odd number of edges. Let E_k be the number of edge induced subgraphs of G having k vertices and an even number…

An asymptotic analysis for a system with equation and dynamic boundary condition of Cahn-Hilliard type is carried out as the coefficient of the surface diffusion acting on the phase variable tends to 0, thus obtaining a forward-backward…

For a graph $G=(V,E)$, and a symplectic vector space $(W, \left<\cdot,\cdot\right>)$, we define a variety $X(G,W)$ consisting of all functions $w:V\to W$ satisfying $\left<w(u), w(v)\right> = 0$ for any edge $\{u,v\}$ in $G$. We study the…

Let $(M,g)$ be a compact Riemann surface with unit area, $h\in C^{\infty}(M)$ a function which is positive somewhere, $\rho>0$, $p_i\in M$ and $\alpha_i\in(-1,+\infty)$ for $i=1,\cdots,\ell$, we consider the mean field equation…

We consider the forced problem $-\Delta_p u - V(x)|u|^{p-2} u = f(x)$, where $\Delta_p$ is the $p$-Laplacian ($1<p<\infty$) in a domain $\Omega\subset \mathbb{R}^N$, $V\ge 0$ and $Q_V (u) := \int_\Omega |\nabla u|^p\, dx - \int_\Omega…

We show the existence of continuous viscosity solutions to the equation describing the flow of a graph in the Carnot group G x R according to its horizontal Gauss curvature. In doing so, we prove a comparison principle for degenerate…

Suppose that a family of $k$-dimensional surfaces in $\mathbb R^n$ evolves by the motion law of $v=h+u^\perp$ in the sense of Brakke's formulation of velocity, where $v$ is the normal velocity vector, $h$ is the generalized mean curvature…

Wasserstein gradient flows on probability measures have found a host of applications in various optimization problems. They typically arise as the continuum limit of exchangeable particle systems evolving by some mean-field interaction…

In this paper, we establish local well-posedness for the Cauchy problem associated with the Kawahara equation on a general metric star graph. Initially, we identify suitable boundary conditions that produce a well-behaved dynamics for the…