Related papers: The Colin de Verdi\`ere Graph Parameter for Thresh…

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 provide a systematic study of boundary data maps, that is, 2 \times 2 matrix-valued Dirichlet-to-Neumann and more generally, Robin-to-Robin maps, associated with one-dimensional Schrodinger operators on a compact interval [0,R] with…

We prove conditions for equality between the extreme eigenvalues of a matrix and its quotient. In particular, we give a lower bound on the largest singular value of a matrix and generalize a result of Finck and Grohmann about the largest…

We develop a Logvinenko--Sereda theory for one-dimensional vector-valued self-adjoint operators. We thus deliver upper bounds on $L^2$-norms of eigenfunctions -- and linear combinations thereof -- in terms of their $L^2$- and…

Jiang, Tidor, Yao, Zhang, and Zhao recently showed that connected bounded degree graphs have sublinear second eigenvalue multiplicity (always referring to the adjacency matrix). This result was a key step in the solution to the problem of…

We introduce and study Laplacians on a finite metric graph endowed with generalized densities, that is, measures of finite mass. One important motivation is that this setting provides a common framework for several interesting classes of…

We investigate trace formulas for one-dimensional Schroedinger operators which are trace class perturbations of quasi-periodic finite-gap operators using Krein's spectral shift theory. In particular, we establish the conserved quantities…

We introduce operator scaled Wiener bridges by incorporating a matrix scaling in the drift part of the SDE of a multidimensional Wiener bridge. A sufficient condition for the bridge property of the SDE solution is derived in terms of the…

We identify a sufficient condition, treewidth-pliability, that gives a polynomial-time algorithm for an arbitrarily good approximation of the optimal value in a large class of Max-2-CSPs parameterised by the class of allowed constraint…

Let $G$ be a connected graph and $\mathcal{P}(G)$ a graph parameter. We say that $\mathcal{P}(G)$ is feasible if $\mathcal{P}(G)$ satisfies the following properties: (I) $\mathcal{P}(G)\leq \mathcal{P}(G_{uv})$, if $G_{uv}=G[u\to v]$ for…

We consider discrete Schr\"odinger operators with real periodic potentials on periodic graphs. The spectra of the operators consist of a finite number of bands. By "rolling up" a periodic graph along some appropriate directions we obtain…

A graph is maximal $k$-degenerate if each induced subgraph has a vertex of degree at most $k$ and adding any new edge to the graph violates this condition. In this paper, we provide sharp lower and upper bounds on Wiener indices of maximal…

We introduce the weighted graph Laplacian and the notion of Schr\"odinger operator on a locally finite weighted graph . Concerning essential self-adjointness, we extend Wojciechowski's and Dodziuk's results for graphs with vertex constant…

We analyze properties of semigroups generated by Schr\"odinger operators $-\Delta+V$ or polyharmonic operators $-(-\Delta)^m$, on metric graphs both on $L^p$-spaces and spaces of continuous functions. In the case of spatially constant…

This paper is the continuation of the work in~\cite{Yin}. In that paper we generalized the definition of $W$-graph ideal in the weighted Coxeter groups, and showed how to construct a $W$-graph from a given $W$-graph ideal in the case of…

We consider Schr\"odinger operators $H=- \d^2/\d r^2+V$ on $L^2([0,\infty))$ with the Dirichlet boundary condition. The potential $V$ may be local or non-local, with polynomial decay at infinity. The point zero in the spectrum of $H$ is…

We derive inequalities for sums of eigenvalues of Schr\"{o}dinger operators on finite intervals and tori. In the first of these cases, the inequalities converge to the classical trace formulae in the limit as the number of eigenvalues…

Let $\lambda\geq2$ be an integer. For strongly regular graphs with parameters $(v, k, a,c)$ and smallest eigenvalue $-\lambda$, Neumaier gave two bounds on $c$ by using algebraic property of strongly regular graphs. In this paper, we will…

In this article we obtain asymptotic formulas for the Bloch eigenvalues of the operator generated by a system of Schrodinger equations with periodic PT-symmetric complex-valued coefficients. Then using these formulas we classify the…

The codegree threshold $\mathrm{ex}_2(n, F)$ of a $3$-graph $F$ is the minimum $d=d(n)$ such that every $3$-graph on $n$ vertices in which every pair of vertices is contained in at least $d+1$ edges contains a copy of $F$ as a subgraph. We…