Related papers: The existence problem for Steiner networks in stri…
A branch vertex in a tree is a vertex of degree at least three. We prove that, for all $s\geq 1$, every connected graph on $n$ vertices with minimum degree at least $(\frac{1}{s+3}+o(1))n$ contains a spanning tree having at most $s$ branch…
The clear understanding of the non-convex landscape of neural network is a complex incomplete problem. This paper studies the landscape of linear (residual) network, the simplified version of the nonlinear network. By treating the gradient…
Riemann surfaces which are set by algebraic, algebroid and inverse functions are considered. A method for describing these Riemann surfaces by graphs is proposed. Each such Riemann surface is assigned to a special type of graph - profile.…
The coupled quasilinear Keller-Segel-Navier-Stokes system $$ \left\{ \begin{array}{l} n_t+u\cdot\nabla n=\Delta n-\nabla\cdot(nS(x,n,c)\nabla c),\quad x\in \Omega, t>0, c_t+u\cdot\nabla c=\Delta c-c+n,\quad x\in \Omega, t>0, u_t+\kappa(u…
We study standing waves for the nonlinear Schr\"odinger equation on a discrete graph. We characterize for a self-adjoint realizations of Schr\"odinger operators conditions related with the geometry of the graph that guarantee discreteness…
In this paper, we use skein-theoretic techniques to classify all virtual knot polynomials and trivalent graph invariants with certain smallness conditions. The first half of the paper classifies all virtual knot polynomials giving…
Several large scale networks, such as the backbone of the Internet, have been observed to behave like convex Riemannian manifolds of negative curvature. In particular, this paradigm explains the observed existence, for networks of this…
We treat the boundary problem for complex varieties (with isolated singularities) of dimension greater than one, which are contained in a suitable class of strictly pseudoconvex, unbounded domains of C^n.
Triangles are an important building block and distinguishing feature of real-world networks, but their structure is still poorly understood. Despite numerous reports on the abundance of triangles, there is very little information on what…
Threshold-linear networks consist of simple units interacting in the presence of a threshold nonlinearity. Competitive threshold-linear networks have long been known to exhibit multistability, where the activity of the network settles into…
We investigate the nonlinear Schr\"odinger equation on a three-edge star graph, where each edge contains a linear localized inhomogeneity in the form of a Dirac delta linear potential. Such systems are of significant interest in studying…
We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…
The regions of existence are established for a class of two point nonlinear diffusion type boundary value problems (NDBVP) \begin{eqnarray*} &&\label{abst-intr-1} -s''(x)-ns'(x)-\frac{m}{x}s'(x)=f(x,s), \qquad m>0,~n\in \mathbb{R},\qquad…
Nonlinear dynamics on graphs has rapidly become a topical issue with many physical applications, ranging from nonlinear optics to Bose-Einstein condensation. Whenever in a physical experiment a ramified structure is involved, it can prove…
In the Segment Intersection Graph Representation Problem, we want to represent the vertices of a graph as straight line segments in the plane such that two segments cross if and only if there is an edge between the corresponding vertices.…
We study complex networks formed by triangulations and higher-dimensional simplicial complexes representing closed evolving manifolds. In particular, for triangulations, the set of possible transformations of these networks is restricted by…
Emerging optical and virtualization technologies enable the design of more flexible and demand-aware networked systems, in which resources can be optimized toward the actual workload they serve. For example, in a demand-aware datacenter…
This paper is concerned with the existence of multiple stable fixed point solutions of the homogeneous Kuramoto model. We develop a necessary condition for the existence of stable fixed points for the general network Kuramoto model. This…
In this paper we propose a numerical Riemann problem solver at the junction of one dimensional shallow-water canal networks. The junction conditions take into account the angles with which the channels intersect and include the possibility…
One important issue implied by the finite nature of real-world networks regards the identification of their more external (border) and internal nodes. The present work proposes a formal and objective definition of these properties, founded…