A proof of alon's second eigenvalue conjecture
From MaRDI portal
Recommendations
- A proof of Alon’s second eigenvalue conjecture and related problems
- The second periodic eigenvalue and the Alikakos-Fusco conjecture
- scientific article; zbMATH DE number 943431
- On Hanlon's eigenvalue conjecture
- Proof of a conjecture involving the second largest \(D\)-eigenvalue and the number of triangles
- Proof of Aldous' spectral gap conjecture
- On a conjecture of Alon
- On a conjecture on the eigenvalues ofp-matrices
- Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
- On Selberg's eigenvalue conjecture
Cited in
(66)- More spectral bounds on the clique and independence numbers
- On the second eigenvalue of a graph
- Size biased couplings and the spectral gap for random regular graphs
- Asymptotically optimal amplifiers for the Moran process
- The spectral gap of sparse random digraphs
- Spectra of random regular hypergraphs
- On the spread of influence in graphs
- New and explicit constructions of unbalanced Ramanujan bipartite graphs
- High-girth near-Ramanujan graphs with localized eigenvectors
- Cutoff on graphs and the Sarnak-Xue density of eigenvalues
- The cover time of a biased random walk on a random regular graph of odd degree
- Proof of a conjecture involving the second largest \(D\)-eigenvalue and the number of triangles
- \(L^p\)-expander graphs
- Local law for eigenvalues of random regular bipartite graphs
- Opinion forming in Erdős-Rényi random graph and expanders
- Cutoff on hyperbolic surfaces
- Lower bounds for boxicity
- The expansion and mixing time of skip graphs with applications
- Communication constraints in the average consensus problem
- Kesten's theorem for invariant random subgroups.
- Eigenvalues of graphs and a simple proof of a theorem of Greenberg
- A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
- In a world of \(\mathrm{P}=\mathrm{BPP}\)
- Algorithms for \#BIS-hard problems on expander graphs
- Expander graphs and their applications
- A proof of Alon’s second eigenvalue conjecture and related problems
- The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
- Community detection and stochastic block models: recent developments
- The cover time of a biased random walk on a random cubic graph
- The cover time of a biased random walk on a random regular graph of odd degree
- Graph powering and spectral robustness
- Opinion Forming in Erdös-Rényi Random Graph and Expanders
- Sparse universal graphs for bounded‐degree graphs
- Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems
- Expansion and Lack Thereof in Randomly Perturbed Graphs
- Graph-theoretic approaches for analyzing the resilience of distributed control systems: a tutorial and survey
- Reliable Spanners for Metric Spaces
- A note on the trace method for random regular graphs
- Many nodal domains in random regular graphs
- On the first two eigenvalues of regular graphs
- Majority vote in social networks
- A random walk model for infection on graphs: spread of epidemics \& rumours with mobile agents
- Cleaning random \(d\)-regular graphs with brooms
- Target set in threshold models
- Asymptotically optimal dynamic tree evolution by rapidly mixing random walks on regular networks
- Lipschitz functions on weak expanders
- Global rigidity of random graphs in \({\mathbb{R}}\)
- Larger holes as narrower degree distributions in complex networks
- Fluctuation of the largest eigenvalue of a kernel matrix with application in graphon-based random graphs
- Almost-Ramanujan expanders from arbitrary expanders via operator amplification
- Random Schreier graphs as expanders
- Opinion diffusion in graphs: an adversarial approach
- High-girth near-Ramanujan graphs with lossy vertex expansion
- Lower bounds for Ramsey numbers of bounded degree hypergraphs
- The measurable Kesten theorem
- Fractional graph expanders and network dynamics: spectral properties and diffusion with applications to quantum cryptography
- Typical hyperbolic surfaces have a spectral gap greater than 2/9-
- Limit vectors of the top k eigenvalues of d-regular graphs
- Edge universality of random regular graphs of growing degrees
- Random Schreier graphs as expanders
- An optimal error-correcting reduction for matrix multiplication
- Graphs with average degree smaller than \(\frac{30}{11}\) burn slowly
- Poisson-Dirichlet distribution for random Belyi surfaces
- The energy of graphs and matrices
- Complexity measures of sign matrices
- The Grothendieck constant of random and pseudo-random graphs
This page was built for publication: A proof of alon's second eigenvalue conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3581308)
