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
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, Spectral properties for the Laplacian of a generalized Wigner matrix, Graphs with high second eigenvalue multiplicity, The spectral gap of random regular graphs, Global eigenvalue fluctuations of random biregular bipartite graphs, Spectra of infinite graphs via freeness with amalgamation, A flow in the forest, Many nodal domains in random regular graphs, Quantum ergodicity for large equilateral quantum graphs, The limit theorem with respect to the matrices on non-backtracking paths of a graph, On the generalized Kesten–McKay distributions, The circular law for random regular digraphs with random edge weights, On the second eigenvalue of random bipartite biregular graphs, The \(k\)-adjacency operators and adjacency Jacobi matrix on distance-regular graphs, Quantum ergodicity for the Anderson model on regular graphs, Exactly solvable random graph ensemble with extensively many short cycles, Structure of eigenvectors of random regular digraphs, Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝, Asymptotic enumeration of Latin rectangles, Spectral Experiments+, Asymptotic enumeration of Latin rectangles, Asymptotic spectral analysis of growing regular graphs, Spectral statistics of non-Hermitian random matrix ensembles, Synchronization of Network-Coupled Oscillators with Uncertain Dynamics, From Boltzmann to random matrices and beyond, Quantum Chaos on Random Cayley Graphs of SL 2[Z/pZ], The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime, Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that, Periodic Walks on Large Regular Graphs and Random Matrix Theory, From entropic to energetic barriers in glassy dynamics: the Barrat–Mézard trap model on sparse networks, Large deviations and a new sum rule for spectral matrix measures of the Jacobi ensemble, Spectral distributions of periodic random matrix ensembles, Experiments with the Markoff Surface, Imaginary replica analysis of loopy regular random graphs, Freely Independent Coin Tosses, Standard Young Tableaux, and the Kesten–McKay Law, Top eigenpair statistics for weighted sparse graphs, Second largest eigenpair statistics for sparse graphs
Cites Work
