English
Related papers

Related papers: Edge switching transformations of quantum graphs

200 papers

We prove spectral and dynamical localization on a cubic-lattice quantum graph with a random potential. We use multiscale analysis and show how to obtain the necessary estimates in analogy to the well-studied case of random Schroedinger…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Mario Helm , Peter Stollmann

Edge perturbation is a basic method to modify graph structures. It can be categorized into two veins based on their effects on the performance of graph neural networks (GNNs), i.e., graph data augmentation and attack. Surprisingly, both…

Machine Learning · Computer Science 2024-03-14 Xin Liu , Yuxiang Zhang , Meng Wu , Mingyu Yan , Kun He , Wei Yan , Shirui Pan , Xiaochun Ye , Dongrui Fan

We describe explicitly the dispersion relations and spectra of periodic Schrodinger operators on a graphyne nanotube structure.

Mathematical Physics · Physics 2014-02-10 Ngoc Do

A periodic linear graph operator acts on states (functions) defined on the vertices of a graph equipped with a free translation action. Fourier transform with respect to the translation group reveals the central spectral objects, Bloch and…

Spectral Theory · Mathematics 2025-02-10 Stephen P. Shipman , Frank Sottile

In this paper, we study how the distance spectral radius behaves when the graph is perturbed by grafting edges. As applications, we also determine the graph with $k$ cut vertices (respectively, $k$ cut edges) with the minimal distance…

Spectral Theory · Mathematics 2010-11-10 Xiaoling Zhang , Chris Godsil

We consider discrete Schr\"odinger operators $H_{\mu Q}=\Delta+\mu Q$ with real periodic potentials $Q$ on periodic graphs, where $\Delta$ is the adjacency operator and $\mu\in\mathbb R$ is a coupling constant. The spectra of the operators…

Spectral Theory · Mathematics 2026-04-01 Natalia Saburova

In this paper we further develop the theory of one sided shift spaces over infinite alphabets, characterizing one-step shifts as edge shifts of ultragraphs and partially answering a conjecture regarding shifts of finite type (we show that…

Dynamical Systems · Mathematics 2015-10-19 Daniel Gonçalves , Danilo Royer

Dual equivalence graphs are a powerful tool in symmetric function theory that provide a general framework for proving that a given quasisymmetric function is symmetric and Schur positive. In this paper, we study a larger family of graphs…

Combinatorics · Mathematics 2017-04-25 Sami Assaf

We propose an approach to quantize discrete networks (graphs with discrete edges). We introduce a new exact solution of discrete Schrodinger equation that is used to write the solution for quantum graphs. Formulation of the problem and…

Quantum Physics · Physics 2024-11-22 M. Akramov , C. Trunk , J. Yusupov , D. Matrasulov

The transmittance of intersection between narrow quantum strips is studied. It is assumed that strip widths are less than the electron wavelength, so that they are tunnel conductors. In this assumption the Schr\"odinger equation is reduced…

Mesoscale and Nanoscale Physics · Physics 2026-05-06 L. Braginsky , M. V. Entin

A quantum walk places a traverser into a superposition of both graph location and traversal "spin." The walk is defined by an initial condition, an evolution determined by a unitary coin/shift-operator, and a measurement based on the…

Quantum Physics · Physics 2015-11-25 Marko A. Rodriguez , Jennifer H. Watkins

As a discrete analogue of Kac's celebrated question on "hearing the shape of a drum", and towards a practical graph isomorphism test, it is of interest to understand which graphs are determined up to isomorphism by their spectrum (of their…

Combinatorics · Mathematics 2024-11-19 Illya Koval , Matthew Kwan

The edge flipping is a non-reversible Markov chain on a given connected graph, which is defined by Chung and Graham in [CG12]. In the same paper, its eigenvalues and stationary distributions for some classes of graphs are identified. We…

Probability · Mathematics 2022-12-15 Yunus Emre Demirci , Ümit Işlak , Alperen Yaşar Özdemir

The paper is concerned with the number of open gaps in spectra of periodic quantum graphs. The well-known conjecture by Bethe and Sommerfeld (1933) says that the number of open spectral gaps for a system periodic in more than one direction…

Mathematical Physics · Physics 2017-11-16 Pavel Exner , Ondřej Turek

Correlation functions in quantum field theory are calculated using Feynman amplitudes, which are finite dimensional integrals associated to graphs. The integrand is the exponential of the ratio of the first and second Symanzik polynomials…

Combinatorics · Mathematics 2016-09-20 Omid Amini

A significant generalization of the Erd\"os-R\'enyi random graph model is an `inhomogeneous' random graph where the edge probabilities vary according to vertex types. We identify the threshold value for this random graph with a finite…

Probability · Mathematics 2024-11-06 Hamin Jung

We analyze two-dimensional Schr\"odinger operators with the potential $|xy|^p - \lambda (x^2+y^2)^{p/(p+2)}$ where $p\ge 1$ and $\lambda\ge 0$, which exhibit an abrupt change of its spectral properties at a critical value of the coupling…

Mathematical Physics · Physics 2019-12-10 Diana Barseghyan , Pavel Exner , Andrii Khrabustovskyi , Milos Tater

The transactional interpretation of quantum mechanics, which uses retarded and advanced solutions of the Schrodinger equation and its complex conjugate, offers an original way to visualize and understand quantum processes. After a brief…

Quantum Physics · Physics 2015-06-12 Louis Marchildon

We present a systematic analysis of quantum Heisenberg-, XY- and interchange models on the complete graph. These models exhibit phase transitions accompanied by spontaneous symmetry breaking, which we study by calculating the generating…

Mathematical Physics · Physics 2021-06-30 Jakob E. Björnberg , Jürg Fröhlich , Daniel Ueltschi

We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by Emms, Hancock, Severini and Wilson in 2006, that the spectrum of $S^+(U^3)$, a matrix based on the amplitudes of walks in the quantum walk,…

Combinatorics · Mathematics 2015-11-09 Chris Godsil , Krystal Guo , Tor G. J. Myklebust