Related papers: Growth of Eigenfunctions and R-limits on Graphs
For a set $S$ of vertices of a graph $G$, a vertex $u$ in $V(G)\setminus S$, and a vertex $v$ in $S$, let ${\rm dist}_{(G,S)}(u,v)$ be the distance of $u$ and $v$ in the graph $G-(S\setminus \{ v\})$. Dankelmann et al. (Domination with…
This paper is devoted to a general min-max characterization of the eigenvalues in a gap of the essential spectrum of a self-adjoint unbounded operator. We prove an abstract theorem, then we apply it to the case of Dirac operators with a…
We consider discrete one-dimensional Schr\"odinger operators with strictly ergodic, aperiodic potentials taking finitely many values. The well-known tendency of these operators to have purely singular continuous spectrum of zero Lebesgue…
We study how the spectral properties of ergodic Schr\"odinger operators are reflected in the asymptotic properties of its periodic approximation as the period tends to infinity. The first property we address is the asymptotics of the…
We consider the real eigenfunctions of the Schr\"odinger operator on graphs, and count their nodal domains. The number of nodal domains fluctuates within an interval whose size equals the number of bonds $B$. For well connected graphs, with…
Benjamini and Schramm introduced the notion of distributional limit of a sequence of graphs with uniformly bounded valence and studied such limits in the case that the involved graphs are planar. We investigate distributional limits of…
We exhibit d-dimensional limit-periodic Schrodinger operators that are uniformly localized in the strongest sense possible. That is, for each of these operators, there is a uniform exponential decay rate such that every element of the hull…
An important result by Agmon implies that an eigenfunction of a Schr\"{o}dinger operator in $\mathbb{R}^n$ with eigenvalue $E$ below the bottom of the essential spectrum decays exponentially if the associated classically allowed region $\{x…
A classical result of Robertson and Seymour states that the set of graphs containing a fixed planar graph $H$ as a minor has the so-called Erd\H{o}s-P\'osa property; namely, there exists a function $f$ depending only on $H$ such that, for…
The Erd\H{o}s-Rogers function $f_{s,t}$ measures how large a $K_s$-free induced subgraph there must be in a $K_t$-free graph on $n$ vertices. While good estimates for $f_{s,t}$ are known for some pairs $(s,t)$, notably when $t=s+1$, in…
We consider Schr\"odinger operators on periodic discrete graphs. It is known that the spectrum of these operators has band structure. We obtain a localization of spectral bands in terms of eigenvalues of Dirichlet and Neumann operators on a…
In the following we are interested in the spectral gaps of discrete quasiperiodic Schr\"odinger operators when the frequency is Diophantine, the potential is analytic, and in the subcritical regime. The gap-labelling theorem asserts in this…
For a bounded real-valued function $V$ on ${\Bbb R}^d$, we consider two Schr\"odinger operators $H_+=-\Delta+V$ and $H_-=-\Delta-V$. We prove that if the negative spectra $H_+$ and $H_-$ are discrete and the negative eigenvalues of $H_+$…
A generalized power hypergraph $\mathcal{H}^k_s$ is obtained from a base hypergraph $\mathcal{H}$ by means of some simple edge-expansion operations. Kang, Liu, Qi and Yuan [8] proved that the nonzero eigenvalues of $\mathcal{H}$ give rise…
Given a graph G of order n and size m, let s(G)= sum|d(u)-2m/n|, where the sum is taken over all vertices u of G. We investigate upper and lower bounds on eigenvalues of G in terms of s(G).
We study the behavior of averages for functions defined on finite graphs $G$, in terms of the Hardy-Littlewood maximal operator $M_G$. We explore the relationship between the geometry of a graph and its maximal operator and prove that $M_G$…
We consider Schr\"odinger operators with periodic electric and magnetic potentials on periodic discrete graphs. The spectrum of such operators consists of an absolutely continuous (a.c.) part (a union of a finite number of non-degenerate…
We consider a nonlocal differential--difference Schr\"odinger operator on a segment with the Neumann conditions and two translations in the free term. The values of the translations are denoted by $\alpha$ and $\beta$ and are treated as…
Given a discrete Schr\"odinger operator $h$ on a finite connected graph $G$ of $n$ vertices, the nodal count $\phi(h,k)$ denotes the number of edges on which the $k$-th eigenvector changes sign. A {\em signing} $h'$ of $h$ is any real…
We study planar graphs with large negative curvature outside of a finite set and the spectral theory of Schr{\"o}dinger operators on these graphs. We obtain estimates on the first and second order term of the eigenvalue asymptotics.…