English
Related papers

Related papers: Levinson's theorem for graphs II

200 papers

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…

Quantum Physics · Physics 2007-08-28 Ali Saif M. Hassan , Pramod Joag

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.

Differential Geometry · Mathematics 2007-05-23 Juergen Jost , Yuan-Long Xin

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…

Statistical Mechanics · Physics 2016-08-31 Shuichi Murakami , Frank Göhmann

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…

Combinatorics · Mathematics 2017-09-19 António Girão , Teeradej Kittipassorn , Bhargav Narayanan

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…

Mathematical Physics · Physics 2016-04-04 S. Molchanov , B. Vainberg

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…

High Energy Physics - Theory · Physics 2022-07-27 Pronobesh Maity

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…

Data Structures and Algorithms · Computer Science 2013-01-28 Hajo Broersma , Jiří Fiala , Petr A. Golovach , Tomáš Kaiser , Daniël Paulusma , Andrzej Proskurowski

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…

Combinatorics · Mathematics 2020-11-30 Pablo Soberón , Yaqian Tang

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…

Combinatorics · Mathematics 2025-09-03 Michal Dvořák , Dušan Knop , Michal Opler , Jan Pokorný , Ondřej Suchý , Krisztina Szilágyi

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…

Mathematical Physics · Physics 2016-01-19 Ram Band , Adam Sawicki , Uzy Smilansky

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…

Spectral Theory · Mathematics 2015-06-05 Semra Demirel

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…

Mathematical Physics · Physics 2022-05-03 Markus Frembs , Andreas Döring

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…

Computational Geometry · Computer Science 2015-03-17 Vida Dujmovic , Stefan Langerman

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…

Quantum Physics · Physics 2016-03-15 D. S. Miserev

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…

Combinatorics · Mathematics 2025-12-23 Saieed Akbari , Clive Elphick , Hitesh Kumar , Shivaramakrishna Pragada , Quanyu Tang

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…

Quantum Physics · Physics 2007-05-23 L. J. Boya , J. Casahorran

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}},…

Combinatorics · Mathematics 2017-03-09 Luke Sernau

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…

Mathematical Physics · Physics 2008-05-08 Filippo Visco Comandini , Mazyar Mirrahimi , Michel Sorine

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…

Representation Theory · Mathematics 2007-05-23 S. A. Kruglyak , A. V. Roiter

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…