English
Related papers

Related papers: Localization on quantum graphs with random edge le…

200 papers

We investigate spectral properties of periodic quantum graphs in the form of a kagome or a triangular lattice in the situation when the condition matching the wave functions at the lattice vertices is chosen of a particular form violating…

Mathematical Physics · Physics 2022-08-31 Marzieh Baradaran , Pavel Exner

The Helmholtzian matrix of a graph $G=(V(G),E(G))$ is a graph-theoretic analogue of the vector Laplacian (or Helmholtz operator) [S. Li, L. Lu, J.F. Wang, A graph discretization of vector Laplacian, 379 (2026) 446--460]. Motivated by the…

Combinatorics · Mathematics 2026-05-06 Lu Lu , Yongtang Shi , Zoran Stanić , Jianfeng Wang , Yi Wang

Recently, much of the existing work in manifold learning has been done under the assumption that the data is sampled from a manifold without boundaries and singularities or that the functions of interest are evaluated away from such points.…

Artificial Intelligence · Computer Science 2012-11-29 Mikhail Belkin , Qichao Que , Yusu Wang , Xueyuan Zhou

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

The Laplacian spread of a graph is the difference between the largest eigenvalue and the second-smallest eigenvalue of the Laplacian matrix of the graph. We find that the class of strongly regular graphs attains the maximum of largest…

Combinatorics · Mathematics 2014-11-25 Fan-Hsuan Lin , Chih-wen Weng

We show that, with very high probability, the random graph Laplacian has simple spectrum. Our method provides a quantitatively effective estimate of the spectral gaps. Along the way, we establish results on affine no-gaps delocalization,…

Probability · Mathematics 2025-03-18 Nicholas Christoffersen , Kyle Luh , Hoi H. Nguyen , Jingheng Wang

We consider the discrete Laplace operator $\Delta^{(N)}$ on Erd\H{o}s--R\'{e}nyi random graphs with $N$ vertices and edge probability $p/N$. We are interested in the limiting spectral properties of $\Delta^{(N)}$ as $N\to\infty$ in the…

Mathematical Physics · Physics 2016-08-16 Oleksiy Khorunzhiy , Werner Kirsch , Peter Müller

The localization of light in flat-band lattices has been recently proposed and experimentally demonstrated in several configurations, assuming a classical description of light. Here, we study the problem of light localization in the quantum…

Quantum Physics · Physics 2017-10-11 Santiago Rojas-Rojas , Luis Morales-Inostroza , Rodrigo A. Vicencio , Aldo Delgado

Anderson localization on tree-like graphs such as the Bethe lattice, Cayley tree, or random regular graphs has attracted attention due to its apparent mathematical tractability, hypothesized connections to many-body localization, and the…

Disordered Systems and Neural Networks · Physics 2019-09-25 Samuel Savitz , Changnan Peng , Gil Refael

In this work, we study the Anderson model on graphs with Ahlfors $\alpha$-regular volume growth. We show that, under mild regularity assumptions of the random distribution, Lifshitz-tail type estimates near the bottom of the spectrum lead…

Mathematical Physics · Physics 2026-04-03 Laura Shou , Wei Wang , Shiwen Zhang

This article presents a novel and succinct algorithmic framework via alternating quantum walks, unifying quantum spatial search, state transfer and uniform sampling on a large class of graphs. Using the framework, we can achieve exact…

Quantum Physics · Physics 2025-04-22 Qingwen Wang , Ying Jiang , Lvzhou Li

We consider the inverse scattering on the quantum graph associated with the hexagonal lattice. Assuming that the potentials on the edges are compactly supported, we show that the S-matrix for all energies in any open set in the continuous…

Mathematical Physics · Physics 2021-01-28 Kazunori Ando , Hiroshi Isozaki , Evgeny Korotyaev , Hisashi Morioka

We determine the location $\lambda_c$ of the mobility edge in the spectrum of the hermitian Wilson operator on quenched ensembles. We confirm a theoretical picture of localization proposed for the Aoki phase diagram. When $\lambda_c>0$ we…

High Energy Physics - Lattice · Physics 2011-07-19 Maarten Golterman , Yigal Shamir , Benjamin Svetitsky

We study the symmetry properties of the spectra of normalized Laplacians on signed graphs. We find a new machinery that generates symmetric spectra for signed graphs, which includes bipartiteness of unsigned graphs as a special case.…

Combinatorics · Mathematics 2016-02-16 Fatihcan M. Atay , Bobo Hua

For any graph, we define a rank-1 operator on a bipartite tensor product space, with components associated to the set of vertices and edges respectively. We show that the partial traces of the operator are the Laplacian and the…

Combinatorics · Mathematics 2013-05-01 Niel de Beaudrap , Vittorio Giovannetti , Simone Severini , Richard Wilson

We consider Schr\"odinger operators on $L^2(R^d)$ with a random potential concentrated near the surface $R^{d_1}\times\{0\}\subset R^d $. We prove that the integrated density of states of such operators exhibits Lifshits tails near the…

Mathematical Physics · Physics 2007-05-23 Werner Kirsch , Simone Warzel

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

In this paper, we establish a tight sufficient condition for the Hamiltonicity of graphs with large minimum degree in terms of the signless Laplacian spectral radius and characterize all extremal graphs. Moreover, we prove a similar result…

Combinatorics · Mathematics 2017-10-25 Yawen Li , Yao liu , Xing Peng

We consider a Laplace operator on a random graph consisting of infinitely many loops joined symmetrically by intervals of unit length. The arc lengths of the loops are considered to be independent, identically distributed random variables.…

Mathematical Physics · Physics 2007-05-23 Vadim Kostrykin , Robert Schrader

In this work we show that the simple Hamiltonians used in Quantum Graphity models are highly degenerate, having multiple ground states that are not lattices. In order to assess the distance of the resulting graphs from a lattice graph, we…

Statistical Mechanics · Physics 2018-08-20 Yoav Spector , Moshe Schwartz