English
Related papers

Related papers: Quantum graphs and their spectra

200 papers

We quantize the regularity properties of classical graphs that determine spin models for singly-generated Yang-Baxter planar algebras, including the Kauffman polynomial, and construct explicit examples. A source of examples comes from…

Operator Algebras · Mathematics 2026-02-16 Néstor Bravo Hernández , Roberto Hernández Palomares , Fabio Viales Solís

We consider a sequence of finite quantum graphs with few loops, so that they converge, in the sense of Benjamini-Schramm, to a random infinite quantum tree. We assume these quantum trees are spectrally delocalized in some interval $I$, in…

Mathematical Physics · Physics 2021-02-09 Nalini Anantharaman , Maxime Ingremeau , Mostafa Sabri , Brian Winn

We consider the Dirac equation on periodic networks (quantum graphs). The self-adjoint quasi periodic boundary conditions are derived. The secular equation allowing us to find the energy spectrum of the Dirac particles on periodic quantum…

Quantum Physics · Physics 2021-08-11 J. R. Yusupov , K. K. Sabirov , D. U. Matrasulov

The existence of non-isomorphic graphs which share the same Laplace spectrum (to be referred to as isospectral graphs) leads naturally to the following question: What additional information is required in order to resolve isospectral…

Mathematical Physics · Physics 2018-06-13 Jonas S. Juul , Christopher H. Joyner

The notion of the quantum automorphism group of a graph was introduced by J. Bichon in 2003 and T. Banica in 2005 respectively. This article explores primarily the quantum automorphism group of a graph $\Gamma$, denoted by…

Operator Algebras · Mathematics 2025-11-20 Rajibul Haque , Ujjal Karmakar , Arnab Mandal

In this paper, we present a sharp upper and lower bounds for the signless Laplacian spectral radius of graphs in terms of clique number. Moreover, the extremal graphs which attain the upper and lower bounds are characterized. In addition,…

Combinatorics · Mathematics 2012-09-17 Bian He , Ya-Lei Jin , Xiao-Dong Zhang

A chain of quantum subgroups of the quantum automorphism group of finite graphs has been introduced. It generalizes the construction of J. Bichon (see [3]) in a sense. A better bound of the non zero eigenvalues of the graph Laplacian has…

Quantum Algebra · Mathematics 2019-12-20 Soumalya Joardar

We introduce a new model for investigating spectral properties of quantum graphs, a quantum circulant graph. Circulant graphs are the Cayley graphs of cyclic groups. Quantum circulant graphs with standard vertex conditions maintain…

Mathematical Physics · Physics 2019-06-21 JM Harrison , E Swindle

Recently, the work on quantum automorphism groups of graphs has seen renewed progress, which we expand in this paper. Quantum symmetry is a richer notion of symmetry than the classical symmetries of a graph. In general, it is non-trivial to…

Quantum Algebra · Mathematics 2024-04-24 Julien Schanz

Flux-energy and angle-energy diagrams for an exact three-dimensional Hamiltonian of the Bloch electron in a uniform magnetic field are analyzed. The dependence of the structure of the diagrams on the direction of the field, the geometry of…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 J. Bruening , V. V. Demidov , V. A. Geyler

Let $q_{\min}(G)$ stand for the smallest eigenvalue of the signless Laplacian of a graph $G$ of order $n.$ This paper gives some results on the following extremal problem: How large can $q_\min\left( G\right) $ be if $G$ is a graph of order…

Combinatorics · Mathematics 2015-08-10 Leonardo de Lima , Vladimir Nikiforov , Carla Oliveira

We prove that after an arbitrarily small adjustment of edge lengths, the spectrum of a compact quantum graph with $\delta$-type vertex conditions can be simple. We also show that the eigenfunctions, with the exception of those living…

Mathematical Physics · Physics 2016-06-27 Gregory Berkolaiko , Wen Liu

Consider a quantum particle trapped between a curved layer of constant width built over a complete, non-compact, $\mathcal C^2$ smooth surface embedded in $\mathbb{R}^3$. We assume that the surface is asymptotically flat in the sense that…

Spectral Theory · Mathematics 2012-11-19 Zhiqin Lu , Julie Rowlett

This paper gives a tight upper bound on the spectral radius of the signless Laplacian of graphs of given order and clique number. More precisely, let G be a graph of order n, let A be its adjacency matrix, and let D be the diagonal matrix…

Combinatorics · Mathematics 2013-09-20 Nair Maria Maia de Abreu , Vladimir Nikiforov

A topological graph is \emph{$k$-quasi-planar} if it does not contain $k$ pairwise crossing edges. A topological graph is \emph{simple} if every pair of its edges intersect at most once (either at a vertex or at their intersection). In…

Combinatorics · Mathematics 2015-03-19 Andrew Suk

A quantum system subject to an external perturbation can experience leakage between uncoupled regions of its energy spectrum separated by a gap. To quantify this phenomenon, we present two complementary results. First, we establish…

Quantum Physics · Physics 2025-09-03 Zsolt Szabó , Stefan Gehr , Paolo Facchi , Kazuya Yuasa , Daniel Burgarth , Davide Lonigro

We present experimental and numerical results for the long-range fluctuation properties in the spectra of quantum graphs with chaotic classical dynamics and preserved time-reversal invariance. Such systems are generally believed to provide…

Chaotic Dynamics · Physics 2017-05-10 Barbara Dietz , Vitalii Yunko , Malgorzata Bialous , Szymon Bauch , Michal Lawniczak , Leszek Sirko

We show that planar graphs have bounded queue-number, thus proving a conjecture of Heath, Leighton and Rosenberg from 1992. The key to the proof is a new structural tool called layered partitions, and the result that every planar graph has…

Discrete Mathematics · Computer Science 2020-08-11 Vida Dujmović , Gwenaël Joret , Piotr Micek , Pat Morin , Torsten Ueckerdt , David R. Wood

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

We establish a quantum version of Frucht's Theorem, proving that every finite quantum group is the quantum automorphism group of an undirected finite quantum graph. The construction is based on first considering several quantum Cayley…

Operator Algebras · Mathematics 2025-10-20 Michael Brannan , Daniel Gromada , Junichiro Matsuda , Adam Skalski , Mateusz Wasilewski