On the second eigenvalue and random walks in random \(d\)-regular graphs
From MaRDI portal
Publication:1181012
DOI10.1007/BF01275669zbMath0760.05078OpenAlexW2087392909MaRDI QIDQ1181012
Publication date: 27 June 1992
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01275669
Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Random Cayley graphs and expanders, Poisson-Dirichlet distribution for random Belyi surfaces, Functional limit theorems for random regular graphs, Spectra of edge-independent random graphs, The spectra of random mixed graphs, A note on the trace method for random regular graphs, Scale fragilities in localized consensus dynamics, The skew spectral radius and skew Randić spectral radius of general random oriented graphs, Asymptotic Absence of Poles of Ihara Zeta Function of Large Erdős–Rényi Random Graphs, Giant vacant component left by a random walk in a random \(d\)-regular graph, Simple versus nonsimple loops on random regular graphs, Araneola: a scalable reliable multicast system for dynamic environments, Relative expanders or weakly relatively Ramanujan graphs., Unnamed Item, On the spectra of general random mixed graphs, Formal Zeta function expansions and the frequency of Ramanujan graphs, Spectral radii of sparse random matrices, The spectral gap of dense random regular graphs, Random Latin squares and 2-dimensional expanders, Expansion of random graphs: new proofs, new results, Sparse random graphs: Eigenvalues and eigenvectors, Embedding nearly-spanning bounded degree trees, Size biased couplings and the spectral gap for random regular graphs, Xheal: a localized self-healing algorithm using expanders, Sparse regular random graphs: spectral density and eigenvectors, Maximizing algebraic connectivity for certain families of graphs, Word maps and spectra of random graph lifts, The random transposition dynamics on random regular graphs and the Gaussian free field, The second eigenvalue of regular graphs of given girth, Not every uniform tree covers Ramanujan graphs, Enumeration and random walks on finite groups, On random random walks, The non-backtracking spectrum of the universal cover of a graph, On the second eigenvalue of hypergraphs, Random Steiner systems and bounded degree coboundary expanders of every dimension, Critical window for the vacant set left by random walk on random regular graphs, Accelerated information dissemination on networks with local and global edges, Loose laplacian spectra of random hypergraphs
Cites Work
- Unnamed Item
- Characteristic vectors of bordered matrices with infinite dimensions
- Eigenvalues and expanders
- A limit theorem for the norm of random matrices
- The expected eigenvalue distribution of a large regular graph
- The eigenvalues of random symmetric matrices
- Explicit Concentrators from Generalized N-Gons
