Related papers: Levinson's theorem for graphs

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 study the free Schr\"odinger equation on finite metric graphs with infinite ends. We give sufficient conditions to obtain the $L^1$ to $L^\infty$ time decay rate at least $t^{-1/2}$. These conditions allow certain metric graphs with…

Let $G$ be an $n$-vertex graph obtained by adding chords to a cycle of length $n$. Markstr\"{o}m asked for the maximum number of edges in $G$ if there are no two cycles in $G$ with the same length. A simple counting argument shows that such…

Let $G$ be a plane graph with $C$ the boundary of the outer face and let $(L(v):v\in V(G))$ be a family of non-empty sets. By an $L$-coloring of a subgraph $J$ of $G$ we mean a (proper) coloring $\phi$ of $J$ such that $\phi(v)\in L(v)$ for…

We study algebraic varieties parametrized by topological spaces and enlarge the domains of Lawson homology and morphic cohomology to this category. We prove a Lawson suspension theorem and splitting theorem. A version of Friedlander-Lawson…

We get central limit type theorems for the total number of edges in the generalized random graphs with random vertex weights under different moment conditions on distributions of the weights.

The scattering phase-shifts are invariant under unitary transformations of the Hamiltonian. However, the numerical solution of the scattering problem that requires to discretize the continuum violates this phase-shift invariance among…

We consider a Schr\"odinger particle on a graph consisting of $\,N\,$ links joined at a single point. Each link supports a real locally integrable potential $\,V_j\,$; the self--adjointness is ensured by the $\,\delta\,$ type boundary…

For an edge-ordered graph $G$, we say that an $n$-vertex edge-ordered graph $H$ is $G$-saturated if it is $G$-free and adding any new edge with any new label to $H$ introduces a copy of $G$. The saturation function describes the minimum…

In this paper we explore some results concerning the spread of the line and the total graph of a given graph. In particular, it is proved that for an $(n,m)$ connected graph $G$ with $m > n \geq 4$ the spread of $G$ is less than or equal to…

We consider the inverse problem for countable, locally finite electrical networks with edge weights in an arbitrary field. The electrical inverse problem seeks to determine the weights of the edges knowing only the potential and current…

For a given homogeneous Poisson point process in $\mathbb{R}^d$ two points are connected by an edge if their distance is bounded by a prescribed distance parameter. The behaviour of the resulting random graph, the Gilbert graph or random…

Leighton's graph covering theorem says that two finite graphs with a common cover have a common finite cover. We present a new proof of this using groupoids, and use this as a model to prove two generalisations of the theorem. The first…

We prove that every properly edge-colored $n$-vertex graph with average degree at least $100(\log n)^2$ contains a rainbow cycle, improving upon $(\log n)^{2+o(1)}$ bound due to Tomon. We also prove that every properly colored $n$-vertex…

Scattering off a potential is a fundamental problem in quantum physics. It has been studied extensively with amplitudes derived for various potentials. In this article, we explore a setting with no potentials, where scattering occurs off a…

For a given connected graph G on n vertices and m edges, we prove that its independence number is at least (2m+n+2-sqrt(sqr(2m+n+2)-16sqr(n)))/8.

We investigate the scattering theory for the nonlinear Schr\"{o}dinger equation $i \partial_{t}u+ \Delta u+\lambda|u|^\alpha u=0$ in $\Sigma=H^{1}(\mathbb{R}^{d})\cap L^{2}(|x|^{2};dx)$. We show that scattering states $u^{\pm}$ exist in…

This article concerns the long-time dynamics of quantum particles in the semi-classical regime. First, we show that for the nonlinear Hartree equation with short-range interaction potential, small-data solutions obey dispersion bounds and…

The exact analytical solutions of the Schr\"odinger equation for the generalized symmetrical Woods-Saxon potential are examined for the scattering, bound and quasi-bound states in one dimension. The reflection and transmission coefficients…

For chaotic scattering on quantum graphs, the semiclassical approximation is exact. We use this fact and employ supersymmetry, the colour-flavour transformation, and the saddle-point approximation to calculate the exact expression for the…