Related papers: Front propagation on a general metric graph
The spread of a graph $G$ is the difference between the largest and smallest eigenvalue of the adjacency matrix of $G$. Gotshall, O'Brien and Tait conjectured that for sufficiently large $n$, the $n$-vertex outerplanar graph with maximum…
Graph burning is a discrete process that models the spread of influence through a network using a fire as a proxy for the type of influence being spread. This process was recently extended to hypergraphs. We introduce a variant of…
This paper is concerned with the interaction between a planar traveling front and a compact obstacle for monotone bistable reaction-diffusion systems in exterior domains. By constructing appropriate sub- and supersolutions, we first…
For a supercritical catalytic branching random walk on Z^d (d is positive integer) with an arbitrary finite catalysts set we study the spread of particles population as time grows to infinity. Namely, we divide by t the position coordinates…
This paper is concerned with the existence and further properties of propagation speeds of transition fronts for bistable reaction-diffusion equations in exterior domains and in some domains with multiple cylindrical branches. In exterior…
We discuss a particular kind of quantum walk on a general graph. We affix two semi-infinite lines to a general finite graph, which we call tails. On the tails, the particle making the walk simply advances one unit at each time step, so that…
We study nonlinear diffusion problems of the form $u_t=u_{xx}+f(u)$ with free boundaries. Such problems may be used to describe the spreading of a biological or chemical species, with the free boundary representing the expanding front. For…
We investigate stochastic reaction-diffusion equations on finite metric graphs. On each edge in the graph a multiplicative cylindrical Gaussian noise driven reaction-diffusion equation is given. The vertex conditions are the standard…
Start with a graph with a subset of vertices called {\it the border}. A particle released from the origin performs a random walk on the graph until it comes to the immediate neighbourhood of the border, at which point it joins this subset…
We consider a stochastic directed graph on the integers whereby a directed edge between $i$ and a larger integer $j$ exists with probability $p_{j-i}$ depending solely on the distance between the two integers. Under broad conditions, we…
We introduce propagation kernels, a general graph-kernel framework for efficiently measuring the similarity of structured data. Propagation kernels are based on monitoring how information spreads through a set of given graphs. They leverage…
We obtain several sharp spectral bounds, approximations, and exact values for the isoperimetric number and related edge-expansion parameters of graphs. Our results focus on graph powers and on families of graphs with rich algebraic or…
We consider a synchronous process of particles moving on the vertices of a graph $G$, introduced by Cooper, McDowell, Radzik, Rivera and Shiraga (2018). Initially, $M$ particles are placed on a vertex of $G$. In subsequent time steps, all…
Various kinds of spread of influence occur in real world social and virtual networks. These phenomena are formulated by activation processes and irreversible dynamic monopolies in combinatorial graphs representing the topology of the…
For a simple connected graph $G$, let $D(G)$, $Tr(G)$, $D^{L}(G)$ and $D^{Q}(G)$, respectively be the distance matrix, the diagonal matrix of the vertex transmissions, distance Laplacian matrix and the distance signless Laplacian matrix of…
We study the existence and stability of propagating fronts in Meinhardt's multivariable reaction-diffusion model of branching in one spatial dimension. We identify a saddle-node-infinite-period (SNIPER) bifurcation of fronts that leads to…
In this paper, we show that several graph parameters are known in different areas under completely different names. More specifically, our observations connect signed domination, monopolies, $\alpha$-domination, $\alpha$-independence,…
In this paper we study a convection-diffusion equation on a star-shaped graph composed by $n$ incoming edges and $m$ outgoing edges with a nonlinearity $f\in C^1(\rr)$ satisfying some additional general conditions. First, we prove the…
We introduce and study the Separation Problem for infinite graphs, which involves determining whether a connected graph splits into at least two infinite connected components after the removal of a given finite set of edges. We prove that…
We show that propagation speeds in invasion processes modeled by reaction-diffusion systems are determined by marginal spectral stability conditions, as predicted by the marginal stability conjecture. This conjecture was recently settled in…