English
Related papers

Related papers: Quantum Graphs II: Some spectral properties of qua…

200 papers

The spectrum of a graph $G$ is the set of the eigenvalues of its adjacency matrix. It turns out that one can say a lot about a graph with the only knowledge being the spectrum of this graph. In this paper we obtain new results about the…

Combinatorics · Mathematics 2025-10-09 M. Koshelev , A. Raigorodskii

We introduce a notion of curvature on finite, combinatorial graphs. It can be easily computed by solving a linear system of equations. We show that graphs with curvature bounded below by $K>0$ have diameter bounded by $\mbox{diam}(G) \leq…

Combinatorics · Mathematics 2022-09-07 Stefan Steinerberger

The spectral theory of graphs provides a bridge between classical signal processing and the nascent field of graph signal processing. In this paper, a spectral graph analogy to Heisenberg's celebrated uncertainty principle is developed.…

Information Theory · Computer Science 2013-08-02 Ameya Agaskar , Yue M. Lu

The explicit solution to the spectral problem of quantum graphs is used to obtain the exact distributions of several spectral statistics, such as the oscillations of the quantum momentum eigenvalues around the average, $\delta…

Quantum Physics · Physics 2007-05-23 Yu. Dabaghian

We consider an algebraic formulation of Quantum Theory and develop a combinatorial model of the Heisenberg-Weyl algebra structure. It is shown that by lifting this structure to the richer algebra of graph operator calculus, we gain a simple…

Quantum Physics · Physics 2012-06-28 P. Blasiak , A. Horzela , G. H. E. Duchamp , K. A. Penson , A. I. Solomon

In this brief paper we present some results on creating and manipulating spectral gaps for a (regular) quantum graph by inserting appropriate internal structures into its vertices. Complete proofs and extensions of the results are planned…

Mathematical Physics · Physics 2016-03-08 Ngoc T. Do , Peter Kuchment , Beng Ong

We introduce the notion of Benjamini-Schramm convergence for quantum graphs. This notion of convergence, intended to play the role of the already existing notion for discrete graphs, means that the restriction of the quantum graph to a…

Spectral Theory · Mathematics 2020-08-14 Nalini Anantharaman , Maxime Ingremeau , Mostafa Sabri , Brian Winn

Hypergraphs require higher-dimensional representations, which makes it more difficult to compute and interpret their spectral properties. This survey article uses the framework of hypermatrices to give an in-depth overview of the spectral…

History and Overview · Mathematics 2025-07-21 Shashwath S Shetty , K Arathi Bhat

We determine the optimum topology of quasi-one dimensional nonlinear optical structures using generalized quantum graph models. Quantum graphs are relational graphs endowed with a metric and a multiparticle Hamiltonian acting on the edges,…

Quantum Physics · Physics 2015-06-19 Rick Lytel , Shoresh Shafei , Mark G. Kuzyk

We study a family of closed quantum graphs described by one singular vertex of order n=4. By suitable choice of the parameters specifying the singular vertex, we can construct a closed sequence of paths in the parameter space that…

Mathematical Physics · Physics 2016-08-11 Taksu Cheon , Atushi Tanaka , Ondřej Turek

We summarize different approaches to the theory of quantum graphs and provide several ways to construct concrete examples. First, we classify all undirected quantum graphs on the quantum space $M_2$. Secondly, we apply the theory of…

Quantum Algebra · Mathematics 2022-12-15 Daniel Gromada

We present a conceptually new approach to describe state-of-the-art photonic quantum experiments using Graph Theory. There, the quantum states are given by the coherent superpositions of perfect matchings. The crucial observation is that…

Quantum Physics · Physics 2019-03-08 Xuemei Gu , Manuel Erhard , Anton Zeilinger , Mario Krenn

Quantum graphs can be extended to scattering systems when they are connected by leads to infinity. It is shown that for certain extensions, the scattering matrices of isospectral graphs are conjugate to each other and their poles…

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

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

The Fast Fourier Transform is extended to functions on finite graphs whose edges are identified with intervals of finite length. Spectral and pseudospectral methods are developed to solve a wide variety of time dependent partial…

Numerical Analysis · Mathematics 2025-07-11 Robert Carlson

We present quantum graphs with remarkably regular spectral characteristics. We call them {\it regular quantum graphs}. Although regular quantum graphs are strongly chaotic in the classical limit, their quantum spectra are explicitly…

Quantum Physics · Physics 2009-11-07 Yu. Dabaghian , R. V. Jensen , R. Blümel

We study a combinatorial model of the quantum scalar field with polynomial potential on a graph. In the first quantization formalism, the value of a Feynman graph is given by a sum over maps from the Feynman graph to the spacetime graph…

Mathematical Physics · Physics 2023-08-16 Ivan Contreras , Santosh Kandel , Pavel Mnev , Konstantin Wernli

This work deals with the scattering entropy of quantum graphs in many different circumstances. We first consider the case of the Shannon entropy and then the R\'enyi and Tsallis entropies, which are more adequate to study distinct…

Quantum Physics · Physics 2024-07-30 Alison A. Silva , Fabiano M. Andrade , D. Bazeia

Spectral graph theory is a captivating area of graph theory that employs the eigenvalues and eigenvectors of matrices associated with graphs to study them. In this paper, we present a collection of $20$ topics in spectral graph theory,…

Combinatorics · Mathematics 2025-10-16 Lele Liu , Bo Ning

The study of spectral graph determination is a fascinating area of research in spectral graph theory and algebraic combinatorics. This field focuses on examining the spectral characterization of various classes of graphs, developing methods…

Combinatorics · Mathematics 2025-04-14 Igal Sason , Noam Krupnik , Suleiman Hamud , Abraham Berman