The expected eigenvalue distribution of a large regular graph
From MaRDI portal
Publication:1156146
DOI10.1016/0024-3795(81)90150-6zbMath0468.05039OpenAlexW2031246048MaRDI QIDQ1156146
Publication date: 1981
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(81)90150-6
Related Items (only showing first 100 items - show all)
Quantum ergodicity on regular graphs ⋮ Eigenvalue location in graphs of small clique-width ⋮ Out-of-equilibrium dynamics and excess volatility in firm networks ⋮ Wright-Fisher diffusions in stochastic spatial evolutionary games with death-birth updating ⋮ Remarks on the energy of regular graphs ⋮ Ising model selection using ℓ 1-regularized linear regression: a statistical mechanics analysis* ⋮ Adjacency matrices of random digraphs: singularity and anti-concentration ⋮ The limiting spectral measure for ensembles of symmetric block circulant matrices ⋮ Distribution of eigenvalues of real symmetric palindromic Toeplitz matrices and circulant matrices ⋮ Functional equations solving initial-value problems of complex Burgers-type equations for one-dimensional log-gases ⋮ EMPIRICAL DISTRIBUTIONS OF LAPLACIAN MATRICES OF LARGE DILUTE RANDOM GRAPHS ⋮ Poisson-Dirichlet distribution for random Belyi surfaces ⋮ Walk generating functions and spectral measures of infinite graphs ⋮ Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes ⋮ Generalized adjacency and Laplacian spectra of the weighted corona graphs ⋮ Eigenvalues and expanders ⋮ A note on functional averages over Gaussian ensembles ⋮ Functional limit theorems for random regular graphs ⋮ Circular law for sparse random regular digraphs ⋮ On the spectral distribution of large weighted random regular graphs ⋮ The trace formula with respect to the Grover matrix of a graph ⋮ A Case Study on Stochastic Games on Large Graphs in Mean Field and Sparse Regimes ⋮ Finite analogues of Euclidean space ⋮ Kesten-McKay law for random subensembles of Paley equiangular tight frames ⋮ Asymptotic expansions in the CLT in free probability ⋮ \(1/n\) expansion for the number of matchings on regular graphs and Monomer-Dimer entropy ⋮ The skew energy of random oriented graphs ⋮ Spectral distributions of adjacency and Laplacian matrices of random graphs ⋮ Matching measure, Benjamini-Schramm convergence and the monomer-dimer free energy ⋮ Discrepancy properties for random regular digraphs ⋮ Periodic Jacobi matrices on trees ⋮ NON-BACKTRACKING RANDOM WALKS MIX FASTER ⋮ Stationary solutions and local equations for interacting diffusions on regular trees ⋮ Local Kesten-McKay law for random regular graphs ⋮ Quantum transport on large-scale sparse regular networks by using continuous-time quantum walk ⋮ The replicator equation in stochastic spatial evolutionary games ⋮ Moments of \(q\)-normal and conditional \(q\)-normal distributions ⋮ Spectral redemption in clustering sparse networks ⋮ Expander graphs and their applications ⋮ Convergence of graphs with intermediate density ⋮ Around the circular law ⋮ Some topics in the dynamics of group actions on rooted trees. ⋮ Spectral moments of regular graphs in terms of subgraph counts ⋮ The limiting spectral measure for an ensemble of generalized checkerboard matrices ⋮ Lifshitz tails on the Bethe lattice: A combinatorial approach ⋮ Random matrices, nonbacktracking walks, and orthogonal polynomials ⋮ Moments of the inverse participation ratio for the Laplacian on finite regular graphs ⋮ Infinite random matrix theory, tridiagonal bordered Toeplitz matrices, and the moment problem ⋮ Statistical Matching Theory ⋮ Formal Zeta function expansions and the frequency of Ramanujan graphs ⋮ The spectral gap of dense random regular graphs ⋮ On the second eigenvalue and random walks in random \(d\)-regular graphs ⋮ The Lov\'asz Theta Function for Random Regular Graphs and Community Detection in the Hard Regime ⋮ Fixation and escape times in stochastic game learning ⋮ Poisson eigenvalue statistics for random Schrödinger operators on regular graphs ⋮ Sparse random graphs: Eigenvalues and eigenvectors ⋮ Universality in random moment problems ⋮ Sparse regular random graphs: spectral density and eigenvectors ⋮ Eigenvalues of the Laplacian on the Goldberg-Coxeter constructions for 3- and 4-valent graphs ⋮ Exchangeable pairs, switchings, and random regular graphs ⋮ Maximizing algebraic connectivity for certain families of graphs ⋮ On the extreme eigenvalues of regular graphs. ⋮ On a class of free Lévy laws related to a regression problem ⋮ Empirical spectral measures of quantum graphs in the Benjamini-Schramm limit ⋮ Resolvent of large random graphs ⋮ Spectral properties of the trap model on sparse networks ⋮ Matchings in Benjamini–Schramm convergent graph sequences ⋮ Counting Matchings and Tree-Like Walks in Regular Graphs ⋮ The random transposition dynamics on random regular graphs and the Gaussian free field ⋮ Spectral analysis of transient amplifiers for death-birth updating constructed from regular graphs ⋮ The measurable Kesten theorem ⋮ A generalization of Wigner's law ⋮ Energy of a vertex ⋮ Emergence of extended states at zero in the spectrum of sparse random graphs ⋮ Random matrix ensembles with split limiting behavior ⋮ A note on the moments of the Kesten distribution ⋮ Spectra of random regular hypergraphs ⋮ Some geometric aspects of graphs and their eigenfunctions ⋮ Structure learning in inverse Ising problems using ℓ 2-regularized linear estimator ⋮ On the number of forests and connected spanning subgraphs ⋮ Spectra of large diluted but bushy random graphs ⋮ Local law for eigenvalues of random regular bipartite graphs ⋮ Asymptotic enumeration by degree sequence of graphs of high degree ⋮ Survey of Spectra of Laplacians on Finite Symmetric Spaces ⋮ The second eigenvalue of regular graphs of given girth ⋮ Precise asymptotics of some meeting times arising from the voter model on large random regular graphs ⋮ Developments in the theory of graph spectra ⋮ The polynomial method for random matrices ⋮ Lack of Hyperbolicity in Asymptotic Erdös–Renyi Sparse Random Graphs ⋮ Spectral density of equitable core-periphery graphs ⋮ Kesten-McKay law for the Markoff surface mod \(p\) ⋮ Atoms of the matching measure ⋮ Spanning trees in regular graphs ⋮ A continuous analogue of the girth problem ⋮ Approximation of the integrated density of states on sofic groups ⋮ Distribution of eigenvalues for the ensemble of real symmetric Toeplitz matrices ⋮ Quantum ergodicity on large regular graphs ⋮ Laplacian matrices of graphs: A survey ⋮ On asymptotic properties of Bell polynomials and concentration of vertex degree of large random graphs ⋮ The semicircle law for semiregular bipartite graphs
Cites Work
This page was built for publication: The expected eigenvalue distribution of a large regular graph
