Related papers: Dispersive effects for the Schr\"odinger equation …
In this paper we derive results concerning the connected components and the diameter of random graphs with an arbitrary i.i.d. degree sequence. We study these properties primarily, but not exclusively, when the tail of the degree…
Many physical systems -- such as optical waveguide lattices and dense neuronal or vascular networks -- can be modeled by metric graphs, where slender "wires" (edges) support wave or diffusion equations subject to Kirchhoff conditions at the…
Elek and Lippner (2010) showed that the convergence of a sequence of bounded-degree graphs implies the existence of a limit for the proportion of vertices covered by a maximum matching. We provide a characterization of the limiting…
We consider the long time dynamics of nonlinear Schr\"odinger equations with an external potential. More precisely, we look at Hartree type equations in three or higher dimensions with small initial data. We prove an optimal decay estimate,…
We investigate the existence of normalized ground states for Schr\"odinger equations on noncompact metric graphs in presence of nonlinear point defects, described by nonlinear $\delta$-interactions at some of the vertices of the graph. For…
Starting from context-free inverse graphs, we introduce a new class of groups and study their structural properties. We establish closure properties, show that their co-word problems are context-free, analyze torsion elements, and realize…
We prove dispersive estimates for two models~: the adjacency matrix on a discrete regular tree, and the Schr\"odinger equation on a metric regular tree with the same potential on each edge/vertex. The latter model can be thought of as an…
We study transitivity properties of graphs with more than one end. We completely classify the distance-transitive such graphs and, for all $k \geq 3$, the $k$-CS-transitive such graphs.
We study the uniqueness question for two inverse problems on graphs. Both problems consist in finding (possibly complex) edge or nodal based quantities from boundary measurements of solutions to the Dirichlet problem associated with a…
We study Schr\"odinger operators given by positive quadratic forms on infinite graphs. From there, we develop a criticality theory for Schr\"odinger operators on general weighted graphs.
We present faster algorithms for approximate maximum flow in undirected graphs with good separator structures, such as bounded genus, minor free, and geometric graphs. Given such a graph with $n$ vertices, $m$ edges along with a recursive…
We consider random labelings of finite graphs conditioned on a small fixed number of peaks. We introduce a continuum framework where a combinatorial graph is associated with a metric graph and edges are identified with intervals. Next we…
The question of what conditions should be set at the nodes of a discrete graph for the wave equation with discrete time is investigated. The variational method for the derivation of these conditions is used. A parallel with the continuous…
We consider large random graphs with prescribed degrees, such as those generated by the configuration model. In the regime where the empirical degree distribution approaches a limit $\mu$ with finite mean, we establish the systematic…
In this paper we establish spectral comparison results for Schr\"odinger operators on a certain class of infinite quantum graphs, using recent results obtained in the finite setting. We also show that new features do appear on infinite…
We consider an alloy type potential on an infinite metric graph. We assume a covering condition on the single site potentials. For random Schr\"odingers operator associated with the alloy type potential restricted to finite volume subgraphs…
A flip of a graph is obtained by complementing the edge relation within a set of vertices. Flips are typically used to separate vertices in a graph, by increasing the distances between them. We show that in $K_{t,t}$-free graphs, every…
Consider the random graph sampled uniformly from the set of all simple graphs with a given degree sequence. Under mild conditions on the degrees, we establish a Large Deviation Principle (LDP) for these random graphs, viewed as elements of…
This paper is about the scattering theory for one-dimensional matrix Schr\"odinger operators with a matrix potential having a finite first moment. The transmission coefficients are analytically continued and extended to the band edges. An…
We prove resolvent estimates for a Schr\"odinger operator with a short-range potential outside an obstacle with Dirichlet boundary conditions. As a consequence, we deduce integrability of the local energy for the wave equation, and…