Related papers: Constrained variational problems on perturbed latt…
Consider a graph $G=(V,E)$ without isolated edges and with maximum degree $\Delta$. Given a colouring $c:E\to\{1,2,\ldots,k\}$, the weighted degree of a vertex $v\in V$ is the sum of its incident colours, i.e., $\sum_{e\ni v}c(e)$. For any…
The stability method is very useful for obtaining exact solutions of many extremal graph problems. Its key step is to establish the stability property which, roughly speaking, states that any two almost optimal graphs of the same order $n$…
We propose graph-dependent implicit regularisation strategies for distributed stochastic subgradient descent (Distributed SGD) for convex problems in multi-agent learning. Under the standard assumptions of convexity, Lipschitz continuity,…
The chromatic edge-stability number ${\rm es}_{\chi}(G)$ of a graph $G$ is the minimum number of edges whose removal results in a spanning subgraph $G'$ with $\chi(G')=\chi(G)-1$. Edge-stability critical graphs are introduced as the graphs…
The focus of this paper is two fold. Firstly, we present a logical approach to graph modification problems such as minimum node deletion, edge deletion, edge augmentation problems by expressing them as an expression in first order (FO)…
Let $ G=(V,E) $ be a connected finite graph and $ \Delta $ the usual graph Laplacian. In this paper, we consider a generalized self-dual Chern-Simons equation on the graph $G$ \begin{eqnarray}\label{one1}…
In this paper, we consider the existence and multiplicity of solutions for the logarithmic Schr\"{o}dinger equation on lattice graphs $\mathbb{Z}^N$ $$ -\Delta u+V(x) u=u \log u^2, \quad x \in \mathbb{Z}^N, $$ When the potential $V$ is…
In this article we study constrained variational problems in one independent variable defined on the space of integral curves of a Frenet system in a homogeneous space G/H. We prove that if the Lagrangian is G-invariant and coisotropic then…
For a family of graphs $\mathcal{G}$, the $\mathcal{G}$-\textsc{Contraction} problem takes as an input a graph $G$ and an integer $k$, and the goal is to decide if there exists $F \subseteq E(G)$ of size at most $k$ such that $G/F$ belongs…
In this paper, we look for solutions to the following coupled Schr\"{o}dinger system \begin{equation*} \begin{cases} -\Delta u+\lambda_{1}u=\alpha_{1}|u|^{p-2}u+\mu_{1}u^{3}+\rho v^{2}u & \text{in} \ \ \mathbb{R}^{N}, -\Delta…
We investigate the parabolic Cauchy problem associated with quantum graphs including Lipschitz or polynomial type nonlinearities and additive Gaussian noise perturbed vertex conditions. The vertex conditions are the standard continuity and…
The present paper studies local distributed graph problems in highly dynamic networks. Communication and changes of the graph happen in synchronous rounds and our algorithms always, i.e., in every round, satisfy non-trivial guarantees, no…
We study the nonlinear Schr\"odinger equation with $\delta'_s$ coupling of intensity $\beta\in\mathbb{R}\setminus\{0\}$ on the star graph $\Gamma$ consisting of $N$ half-lines. The nonlinearity has the form $g(u)=|u|^{p-1}u, p>1.$ In the…
We investigate the existence of stationary solutions for the Nonlinear Schr\"odinger equation on compact metric graphs. In the L2-subcritical setting, we prove the existence of an infinite number of such solutions, for every value of the…
The purpose of this paper is to develop a general existence theory for constrained minimization problems for functionals defined on function spaces on metric measure spaces $(\mathcal M, d, \mu)$. We apply this theory to functionals defined…
The paper aims at giving a first insight on the existence/nonexistence of ground states for the $L^2$-critical NLS equation on metric graphs with localized nonlinearity. In particular, we focus on the tadpole graph, which, albeit being a…
We investigate the existence of ground states at prescribed mass on general metric graphs with half-lines for focusing doubly nonlinear Schr\"odinger equations involving both a standard power nonlinearity and delta nonlinearities located at…
We consider the Schr\"odinger evolution on graph, i.e. solution to the equation $\partial_tu(t,\alpha)=i\sum_{\beta\in\mathcal{A}}L(\alpha,\beta)u(t,\beta)$, here $\mathcal{A}$ is the set of vertices of the graph and the matrix…
The aim of this work is to establish a linear instability criterium of stationary solutions for the Korteweg-de Vries model on a star graph with a structure represented by a finite collections of semi-infinite edges. By considering a…
We consider the constrained graph alignment problem which has applications in biological network analysis. Given two input graphs $G_1=(V_1,E_1), G_2=(V_2,E_2)$, a pair of vertex mappings induces an {\it edge conservation} if the vertex…