Related papers: A Glazman-Povzner-Wienholtz Theorem on graphs

We prove some abstract Wegner bounds for random self-adjoint operators. Applications include elementary proofs of Wegner estimates for discrete and continuous Anderson Hamiltonians with possibly sparse potentials, as well as Wegner bounds…

We present an integral formulation of the vacuum energy of Schr\"odinger operators on finite metric graphs. Local vertex matching conditions on the graph are classified according to the general scheme of Kostrykin and Schrader. While the…

We consider PT-symmetric, discrete nonlocal nonlinear Schr\"{o}dinger equation on metric graphs. Soliton solutions are obtained for simplest graph topologies, such as star and tree graphs. Integrability of the problem is shown by proving…

Given a Hermitian vector bundle over an infinite weighted graph, we define the Laplacian associated to a unitary connection on this bundle and study the essential self-adjointness of a perturbation of this Laplacian by an operator-valued…

This paper deals with the approximation of a magnetic Schr\"odinger operator with a singular $\delta$-potential that is formally given by $(i \nabla + A)^2 + Q + \alpha \delta_\Sigma$ by Schr\"odinger operators with regular potentials in…

This paper presents an alternative proof of the celebrated friendship theorem, originally established by Erd\H{o}s, R\'{e}nyi, and S\'{o}s (1966). The proof relies on a closed-form expression for the Lov\'{a}sz $\vartheta$-function of…

The Vapnik-Chervonenkis dimension (in short, VC-dimension) of a graph is defined as the VC-dimension of the set system induced by the neighborhoods of its vertices. We show that every $n$-vertex graph with bounded VC-dimension contains a…

We study spectral properties of Hamiltonians $\rH_{X,\gB,q}$ with $\delta'$-point interactions on a discrete set $X={x_k}_{k=1}^\infty\subset\R_+$. %at the centers $x_n$ on the positive half line in terms of energy forms. Using the form…

In their seminal paper from 2004, Kuhn, Moscibroda, and Wattenhofer (KMW) proved a hardness result for several fundamental graph problems in the LOCAL model: For any (randomized) algorithm, there are input graphs with $n$ nodes and maximum…

We extend the Boutet de Monvel Toeplitz index theorem to complex manifold with isolated singularities following the relative $K$-homology theory of Baum, Douglas, and Taylor for manifold with boundary. We apply this index theorem to study…

We consider discrete Schr\"odinger operators on the half line with potentials generated by the doubling map and continuous sampling functions. We show that the essential spectrum of these operators is always connected. This result is…

Two distinct projections of finite rank $m$ are adjacent if their difference is an operator of rank two or, equivalently, the intersection of their images is $(m-1)$-dimensional. We extend this adjacency relation on other conjugacy classes…

We prove a complex and a real interpolation theorems on Besov spaces and Triebel-Lizorkin spaces associated with a selfadjoint operator $L$, without assuming the gradient estimate for its spectral kernel. The result applies to the cases…

The Wiener index, $W(G)$, of a connected graph $G$ is the sum of distances between its vertices. In 2021, Akhmejanova et al. posed the problem of finding graphs $G$ with large $R_m(G)= |\{v\in V(G)\,|\,W(G)-W(G-v)=m \in \mathbb{Z} \}|/…

We prove eigenvalue bounds for Schr\"odinger operator $-\Delta_g+V$ on compact manifolds with complex potentials $V$. The bounds depend only on an $L^q$-norm of the potential, and they are shown to be optimal, in a certain sense, on the…

We study the Schr\"{o}dinger operators on a non-compact star graph with the Coulomb-type potentials having singularities at the vertex. The convergence of regularized Hamiltonians $H_\varepsilon$ with cut-off Coulomb potentials coupled with…

A number of results on radial positive definite functions on ${\mathbb R^n}$ related to Schoenberg's integral representation theorem are obtained. They are applied to the study of spectral properties of self-adjoint realizations of two- and…

We consider operators with random potentials on graphs, such as the lattice version of the random Schroedinger operator. The main result is a general bound on the probabilities of simultaneous occurrence of eigenvalues in specified distinct…

We prove a generalized Birman-Schwinger principle in the non-self-adjoint context. In particular, we provide a detailed discussion of geometric and algebraic multiplicities of eigenvalues of the basic operator of interest (e.g., a…

Let $p(Y_1, \dots, Y_d, Z_1, \dots, Z_e)$ be a self-adjoint noncommutative polynomial, with coefficients from $\mathbb{C}^{r \times r}$, in the indeterminates $Y_1, \dots, Y_d$ (considered to be self-adjoint), the indeterminates $Z_1,…