English
Related papers

Related papers: On semiclassical and universal inequalities for ei…

200 papers

The paper deals with some spectral properties of (mostly infinite) quantum and combinatorial graphs. Quantum graphs have been intensively studied lately due to their numerous applications to mesoscopic physics, nanotechnology, optics, and…

Mathematical Physics · Physics 2009-11-10 Peter Kuchment

The theory of {\Gamma}-species is developed to allow species-theoretic study of quotient structures in a categorically rigorous fashion. This new approach is then applied to two graph-enumeration problems which were previously unsolved in…

Combinatorics · Mathematics 2012-04-09 Andrew Gainer

The spectral theory of quantum graphs is related via an exact trace formula with the spectrum of the lengths of periodic orbits (cycles) on the graphs. The latter is a degenerate spectrum, and understanding its structure (i.e.,finding out…

Mathematical Physics · Physics 2009-11-13 U. Gavish , U. Smilansky

Determining and analyzing the spectra of graphs is an important and exciting research topic in theoretical computer science. The eigenvalues of the normalized Laplacian of a graph provide information on its structural properties and also on…

Combinatorics · Mathematics 2016-05-20 Pinchen Xie , Zhongzhi Zhang , Francesc Comellas

Any directed graph G with N vertices and J edges has an associated line-graph L(G) where the J edges form the vertices of L(G). We show that the non-zero eigenvalues of the adjacency matrices are the same for all graphs of such a family…

Chaotic Dynamics · Physics 2007-05-23 Prot Pakonski , Gregor Tanner , Karol Zyczkowski

We prove trace identities for commutators of operators, which are used to derive sum rules and sharp universal bounds for the eigenvalues of periodic Schroedinger operators and Schroedinger operators on immersed manifolds. In particular, we…

Spectral Theory · Mathematics 2009-03-04 Evans M. Harrell , Joachim Stubbbe

We use topological methods to study various semicontinuity properties of spectra of singular points of plane algebraic curves and of polynomials in two variables at infinity. Using Seifert forms and the Tristram--Levine signatures of links,…

Geometric Topology · Mathematics 2014-02-26 Maciej Borodzik , Andras Nemethi

We analyze spectral properties of a quantum graph in the form of a ring chain with a $\delta$ coupling in the vertices exposed to a homogeneous magnetic field perpendicular to the graph plane. We find the band spectrum in the case when the…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Stepan S. Manko

Quantum graphs are defined by having a Laplacian defined on the edges of a metric graph with boundary conditions on each vertex such that the resulting operator, $\mathbf{L}$, is self-adjoint. We use Neumann boundary conditions although we…

Spectral Theory · Mathematics 2025-12-02 Mats-Erik Pistol

Given an unbalanced open quantum graph, we derive a formula relating sums over its scattering resonances with integrals outside a strip. We deduce lower bounds on the number of resonances (in bounded regions of the complex plane),that are…

Spectral Theory · Mathematics 2022-08-05 Maxime Ingremeau

Using spectral graph theory, we show how to obtain inequalities for the number of walks in graphs from nonnegative polynomials and present a new family of such inequalities.

Discrete Mathematics · Computer Science 2023-03-28 Nadja Willenborg , Sven Kosub

Consider two quantum graphs with the standard Laplace operator and non-Robin type boundary conditions at all vertices. We show that if their eigenvalue-spectra agree everywhere aside from a sufficiently sparse set, then the…

Spectral Theory · Mathematics 2015-02-02 Ralf Rueckriemen

We evaluate the particular performance of different quantum machine learning networks on a graph classification task. Quantum circuits with varying internal symmetry that completely, partially and not at all confer to the symmetry of the…

To determine if two lists of numbers are the same set, we sort both lists and see if we get the same result. The sorted list is a canonical form for the equivalence relation of set equality. Other canonical forms arise in graph isomorphism…

Computational Complexity · Computer Science 2011-06-30 Lance Fortnow , Joshua A. Grochow

In this article we introduce a definition of k-uniform thresholds hypergraphs through a binary sequence, a natural extension of the classical definition for thresholds graphs. We characterize some of its eigenvalues and multiplicities by…

Combinatorics · Mathematics 2026-02-26 Miriam Abdón , Lucas Portugal , Renata Del-Vecchio , Renata de Freitas

We derive various inequalities involving the intersection number of the curves contained in geodesics and tight geodesics in the curve graph. While there already exist such inequalities on tight geodesics, our method applies in the setting…

Geometric Topology · Mathematics 2016-03-14 Yohsuke Watanabe

We construct models of many-particle quantum graphs with singular two-particle contact interactions, which can be either hardcore- or delta-interactions. Self-adjoint realisations of the two-particle Laplacian including such interactions…

Mathematical Physics · Physics 2015-06-05 Jens Bolte , Joachim Kerner

In the correspondence between spectral problems and topological strings, it is natural to consider complex values for the string theory moduli. In the spectral theory side, this corresponds to non-Hermitian quantum curves with complex…

High Energy Physics - Theory · Physics 2020-05-20 Yoan Emery , Marcos Marino , Massimiliano Ronzani

Quantum graphs without interaction which contain equilateral cycles possess "topological" bound states which do not correspond to zeroes of one of the two variants of the secular equation for quantum graphs. Instead, their eigenvalues lie…

Spectral Theory · Mathematics 2024-05-01 Evans M. Harrell , Anna V. Maltsev

Consider a sequence of finite regular graphs (GN) converging, in the sense of Benjamini-Schramm, to the infinite regular tree. We study the induced quantum graphs with equilateral edge lengths, Kirchhoff conditions (possibly with a non-zero…

Spectral Theory · Mathematics 2019-06-18 Maxime Ingremeau , Mostafa Sabri , Brian Winn