English
Related papers

Related papers: Eigenvalue spacings for regular graphs

200 papers

Under certain conditions on k we calculate the limit distribution of the k:th largest eigenvalue, x_k, of the Gaussian Unitary Ensemble (GUE). More specifically, if n is the dimension of a random matrix from the GUE and k is such that both…

Probability · Mathematics 2015-06-26 Jonas Gustavsson

The eigenvalues of the normalized Laplacian of a graph provide information on its topological and structural characteristics and also on some relevant dynamical aspects, specifically in relation to random walks. In this paper we determine…

Spectral Theory · Mathematics 2016-04-05 Pinchen Xie , Zhongzhi Zhang , Francesc Comellas

Consider the ensemble of Real Symmetric Toeplitz Matrices, each entry iidrv from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. The limiting spectral measure (the density of normalized eigenvalues)…

Probability · Mathematics 2010-11-16 Christopher Hammond , Steven J. Miller

We consider global fluctuations of the spectrum of the GUE. Using results on the linear statistics of such matrices as well as variance bounds on the eigenvalues, we show that under a suitable scaling, global fluctuations of the spectrum…

Probability · Mathematics 2015-10-21 Christian Webb

We consider random geometric graphs on the plane characterized by a non-uniform density of vertices. In particular, we introduce a graph model where $n$ vertices are independently distributed in the unit disc with positions, in polar…

Disordered Systems and Neural Networks · Physics 2022-04-06 C. T. Martinez-Martinez , J. A. Mendez-Bermudez , Francisco A. Rodrigues , Ernesto Estrada

We investigate a random normal matrix model with eigenvalues forced to be in the droplet, the support of the equilibrium measure associated with an external field. For radially symmetric external fields, we show that the fluctuations of the…

Probability · Mathematics 2020-09-18 Seong-Mi Seo

In this article, we study random graphs with a given degree sequence $d_1, d_2, \cdots, d_n$ from the configuration model. We show that under mild assumptions of the degree sequence, the spectral distribution of the normalized Laplacian…

Probability · Mathematics 2024-12-04 Shuyi Wang , Kevin Li , Jiaoyang Huang

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 derive a formula for the level spacing probability distribution in quantum graphs. We apply it to simple examples and we discuss its relation with previous work and its possible application in more general cases. Moreover, we derive an…

Quantum Physics · Physics 2015-06-26 F. Barra , P. Gaspard

Consider the sum of $d$ many i.i.d. random permutation matrices on $n$ labels along with their transposes. The resulting matrix is the adjacency matrix of a random regular (multi)-graph of degree $2d$ on $n$ vertices. It is known that the…

Probability · Mathematics 2014-07-29 Tobias Johnson , Soumik Pal

We study random k-lifts of large, but otherwise arbitrary graphs G. We prove that, with high probability, all eigenvalues of the adjacency matrix of the lift that are not eigenvalues of G are of the order (D ln (kn))^{1/2}, where D is the…

Combinatorics · Mathematics 2011-09-07 Roberto Imbuzeiro Oliveira

Quantum counterparts of certain simple classical systems can exhibit chaotic behaviour through the statistics of their energy levels and the irregular spectra of chaotic systems are modelled by eigenvalues of infinite random matrices. We…

Mathematical Physics · Physics 2016-12-21 C. T. J. Dodson

The distribution of the ratios of consecutive eigenvalue spacings of random matrices has emerged as an important tool to study spectral properties of many-body systems. This article numerically investigates the eigenvalue ratios…

Disordered Systems and Neural Networks · Physics 2022-07-13 Ankit Mishra , Tanu Raghav , Sarika Jalan

In an attempt to characterize the structure of eigenvectors of random regular graphs, we investigate the correlations between the components of the eigenvectors associated to different vertices. In addition, we provide numerical…

Mathematical Physics · Physics 2009-11-13 Yehonatan Elon

The full spectrum of transfer matrices of the general eight-vertex model on a square lattice is obtained by numerical diagonalization. The eigenvalue spacing distribution and the spectral rigidity are analyzed. In non-integrable regimes we…

Condensed Matter · Physics 2009-10-28 Hendrik Meyer , Jean-Christian Anglès d'Auriac , Henrik Bruus

Smooth linear statistics of random permutation matrices, sampled under a general Ewens distribution, exhibit an interesting non-universality phenomenon. Though they have bounded variance, their fluctuations are asymptotically non-Gaussian…

Probability · Mathematics 2011-06-13 Gérard Ben Arous , Kim Dang

We describe extensive computational experiments on spectral properties of random objects - random cubic graphs, random planar triangulations, and Voronoi and Delaunay diagrams of random (uniformly distributed) point sets on the sphere). We…

Spectral Theory · Mathematics 2014-10-28 Igor Rivin

We study the probability distribution of the ratio of consecutive level spacings for embedded one plus two-body random matrix ensembles with and without spin degree of freedom and for both fermion and boson systems. The agreement between…

Chaotic Dynamics · Physics 2015-06-16 N. D. Chavda , V. K. B. Kota

We consider the universality of the nearest neighbour eigenvalue spacing distribution in invariant random matrix ensembles. Focussing on orthogonal and symplectic invariant ensembles, we show that the empirical spacing distribution…

Probability · Mathematics 2015-01-23 Kristina Schubert

Level-spacing distributions of the Gaussian Unitary Ensemble (GUE) of random matrix theory are expressed in terms of solutions of coupled differential equations. Series solutions up to order 50 in the level spacing are obtained, thus…

Disordered Systems and Neural Networks · Physics 2007-05-23 Uwe Grimm