Related papers: Levinson's theorem for graphs II
In this paper we give a method to associate a graph with an arbitrary density matrix referred to a standard orthonormal basis in the Hilbert space of a finite dimensional quantum system. We study the related issues like classification of…
We obtain a Bernstein theorem for special Lagrangian graphs in n-dimensional complex space for arbitrary n only assuming bounded slope, but no quantitative restriction.
We develop the quantum inverse scattering method for the one-dimensional Hubbard model on the infinite line at zero density. This enables us to diagonalize the Hamiltonian algebraically. The eigenstates can be classified as scattering…
We prove that if an $n$-vertex graph with minimum degree at least $3$ contains a Hamiltonian cycle, then it contains another cycle of length $n-o(n)$; this implies, in particular, that a well-known conjecture of Sheehan from 1975 holds…
We consider an explicitly solvable model (formulated in the Riemannian geometry terms) for a stationary wave process in a specific thin domain with the Dirichlet boundary conditions on the boundary of the domain. The transition from the…
We consider a special scattering experiment with n particles in $\mathbb{R}^{n-3,1}$. The scattering equations in this set-up become the saddle-point equations of a Penner-like matrix model, where in the large $n$ limit, the spectral curve…
Hung and Chang showed that for all k>=1 an interval graph has a path cover of size at most k if and only if its scattering number is at most k. They also showed that an interval graph has a Hamilton cycle if and only if its scattering…
For a finite set $S$ of points in the plane and a graph with vertices on $S$ consider the disks with diameters induced by the edges. We show that for any odd set $S$ there exists a Hamiltonian cycle for which these disks share a point, and…
We establish tight lower and upper bounds on the number of edges in traceable graphs in several classes of dense graphs. A graph is traceable if it has a Hamiltonian path. We show that the bound is: - quadratic for the class of graphs of…
We discuss scattering from pairs of isospectral quantum graphs constructed using the method described in [1, 2]. It was shown in [3] that scattering matrices of such graphs have the same spectrum and polar structure, provided that infinite…
We consider the Schr\"odinger operator on a star shaped graph with $n$ edges joined at a single vertex. We derive an expression for the trace of the difference of the perturbed and unperturbed resolvent in terms of a Wronskian. This leads…
Gleason's theorem [A. Gleason, J. Math. Mech., \textbf{6}, 885 (1957)] is an important result in the foundations of quantum mechanics, where it justifies the Born rule as a mathematical consequence of the quantum formalism. Formally, it…
Motivated by an open problem from graph drawing, we study several partitioning problems for line and hyperplane arrangements. We prove a ham-sandwich cut theorem: given two sets of n lines in R^2, there is a line l such that in both line…
The problem of localized states in 1D systems with the relativistic spectrum, namely, graphene stripes and carbon nanotubes, has been analytically studied. The bound state as a superposition of two chiral states is completely described by…
Let $G$ be a graph with adjacency matrix $A(G)$. We conjecture that \[2n^+(G) \le n^-(G)(n^-(G) + 1),\] where $n^+(G)$ and $n^-(G)$ denote the number of positive and negative eigenvalues of $A(G)$, respectively. This conjecture generalizes…
We deduce Levinson\'{}s theorem in non-relativistic quantum mechanics in one dimension as a sum rule for the spectral density constructed from asymptotic data. We assume a self-adjoint hamiltonian which guarantees completeness; the…
We construct a family of countexamples to a conjecture of Galvin [5], which stated that for any $n$-vertex, $d$-regular graph $G$ and any graph $H$ (possibly with loops), \[\hom(G,H) \leq \max\left\lbrace\hom(K_{d,d}, H)^{\frac{n}{2d}},…
The study of the scattering data for a star-shape network of LC-transmission lines is transformed into the scattering analysis of a Schr\"odinger operator on the same graph. The boundary conditions coming from the Kirchhoff rules ensure the…
In this paper authors consider representations of graphs in Hilbert spaces applying a restriction of local scalarity on them. It enables to obtain a theory, similar to the classical theory of representations of graphs in vector spaces. In…
The dominating graph of a graph $H$ has as its vertices all dominating sets of $H$, with an edge between two dominating sets if one can be obtained from the other by the addition or deletion of a single vertex of $H$. In this paper we prove…