English
Related papers

Related papers: Distinguishing co-spectral quantum graphs by scatt…

200 papers

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

We show that the spectrum of the Schrodinger operator on a finite, metric graph determines uniquely the connectivity matrix and the bond lengths, provided that the lengths are non-commensurate and the connectivity is simple (no parallel…

Chaotic Dynamics · Physics 2009-11-07 Boris Gutkin , Uzy Smilansky

We show how to construct discrete-time quantum walks on directed, Eulerian graphs. These graphs have tails on which the particle making the walk propagates freely, and this makes it possible to analyze the walks in terms of scattering…

Quantum Physics · Physics 2009-11-13 Edgar Feldman , Mark Hillery

We study scattering quantum walks on highly symmetric graphs and use the walks to solve search problems on these graphs. The particle making the walk resides on the edges of the graph, and at each time step scatters at the vertices. All of…

Quantum Physics · Physics 2009-01-27 Daniel Reitzner , Mark Hillery , Edgar Feldman , Vladimir Buzek

Two graphs are cospectral if their respective adjacency matrices have the same multiset of eigenvalues, and generalized cospectral if they are cospectral and so are their complements. We study generalized cospectrality in relation to…

Logic in Computer Science · Computer Science 2022-10-12 Aida Abiad , Anuj Dawar , Octavio Zapata

We connect quantum compact graphs with infinite leads, and turn them into scattering systems. We derive an exact expression for the scattering matrix, and explain how it is related to the spectrum of the corresponding closed graph. The…

Chaotic Dynamics · Physics 2007-05-23 Tsampikos Kottos , Holger Schanz

Characterizing graphs by their spectra is a fundamental and challenging problem in spectral graph theory, which has received considerable attention in recent years. A major unsolved conjecture in this area is Haemers' conjecture which…

Combinatorics · Mathematics 2024-10-04 Wei Wang , Wei Wang

We consider the Friedel sum rule in the context of the scattering theory for the Schr\"odinger operator $-\Dc_x^2+V(x)$ on graphs made of one-dimensional wires connected to external leads. We generalize the Smith formula for graphs. We give…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Christophe Texier

We address the question of convergence of Schr\"odinger operators on metric graphs with general self-adjoint vertex conditions as lengths of some of graph's edges shrink to zero. We determine the limiting operator and study convergence in a…

Spectral Theory · Mathematics 2019-10-23 Gregory Berkolaiko , Yuri Latushkin , Selim Sukhtaiev

Interest in inverse dynamical, spectral and scattering problems for differential equations on graphs is motivated by possible applications to nano-electronics and quantum waveguides and by a variety of other classical and quantum…

Analysis of PDEs · Mathematics 2025-05-13 S. A. Avdonin , V. S. Mikhaylov , K. B. Nurtazina

In this paper, we analyse spectral properties of Seidel matrix (denoted by $S$) of connected threshold graphs. We compute the characteristic polynomial and determinant of Seidel matrix of threshold graphs. We derive formulas for the…

Combinatorics · Mathematics 2021-01-12 Santanu Mandal , Ranjit Mehatari

Spectral hypergraph theory studies the structural properties of a hypergraph that can be inferred from the eigenvalues and the eigenvectors of either matrices or tensors associated with it. In this paper we study the spectral…

Combinatorics · Mathematics 2026-04-08 Aida Abiad , Joshua Cooper , Utku Okur

Quantum graphs have attracted attention from mathematicians for some time. A quantum graph is defined by having a Laplacian on each edge of a metric graph and imposing boundary conditions at the vertices to get an eigenvalue problem. A…

Spectral Theory · Mathematics 2022-07-26 Mats-Erik Pistol , Pavel Kurasov

Laplacian operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. An infinite series of trace formulae is obtained which link together two…

Spectral Theory · Mathematics 2014-11-06 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev

We explore the generalization of scattering transforms from traditional (e.g., image or audio) signals to graph data, analogous to the generalization of ConvNets in geometric deep learning, and the utility of extracted graph features in…

Machine Learning · Computer Science 2019-11-27 Feng Gao , Guy Wolf , Matthew Hirn

We consider quantum walks on a finite graphs to which infinite tails are attached. We explore how the propagating and bound states depend on the structure of the finite graph. The S-matrix for such graphs is defined. Its unitarity is proved…

Quantum Physics · Physics 2010-02-11 Martin Varbanov , Todd A. Brun

A basic fact in spectral graph theory is that the number of connected components in an undirected graph is equal to the multiplicity of the eigenvalue zero in the Laplacian matrix of the graph. In particular, the graph is disconnected if…

Metric Geometry · Mathematics 2014-11-24 James R. Lee , Shayan Oveis Gharan , Luca Trevisan

For chaotic scattering on quantum graphs, the semiclassical approximation is exact. We use this fact and employ supersymmetry, the colour-flavour transformation, and the saddle-point approximation to calculate the exact expression for the…

Chaotic Dynamics · Physics 2015-06-16 Z. Pluhar , H. A. Weidenmüller

We calculate the S-matrix correlation function for chaotic scattering on quantum graphs and show that it agrees with that of random--matrix theory (RMT). We also calculate all higher S-matrix correlation functions in the Ericson regime.…

Mathematical Physics · Physics 2013-05-30 Z. Pluhar , H. A. Weidenmueller

Two simple undirected graphs are cospectral if their respective adjacency matrices have the same multiset of eigenvalues. Cospectrality yields an equivalence relation on the family of graphs which is provably weaker than isomorphism. In…

Data Structures and Algorithms · Computer Science 2023-06-21 Gaurav Rattan , Tim Seppelt