On the second eigenvalue of a graph
From MaRDI portal
Recommendations
- Tight estimates for eigenvalues of regular graphs
- A proof of alon's second eigenvalue conjecture
- On the order of regular graphs with fixed second largest eigenvalue
- Maximizing the order of a regular graph of given valency and second eigenvalue
- Regular graphs whose second largest eigenvalue is at most 1
Cites work
Cited in
(only showing first 100 items - show all)- Non-Hermitian expander obtained with Haar distributed unitaries
- Sparse matrices: convergence of the characteristic polynomial seen from infinity
- Ramsey numbers involving an odd cycle and large complete graphs in three colors
- On spectral radii of unraveled balls
- Petals and books: The largest Laplacian spectral gap from 1
- Local resilience and hamiltonicity maker-breaker games in random regular graphs
- The Colin de Verdière parameter, excluded minors, and the spectral radius
- Combinatorics. Abstracts from the workshop held January 1--7, 2023
- Explicit bounds from the Alon-Boppana theorem
- Almost-Ramanujan expanders from arbitrary expanders via operator amplification
- LDPC codes constructed from cubic symmetric graphs
- Simplicial complexes: spectrum, homology and random walks
- Spectra of lifted Ramanujan graphs
- Commute times for a directed graph using an asymmetric Laplacian
- Shift lifts preserving Ramanujan property
- Size biased couplings and the spectral gap for random regular graphs
- Aldous' spectral gap property for normal Cayley graphs on symmetric groups
- Spectral and combinatorial properties of some algebraically defined graphs
- Random Schreier graphs as expanders
- Equiangular lines and spherical codes in Euclidean space
- Kesten's theorem for invariant random subgroups.
- Relative expanders or weakly relatively Ramanujan graphs.
- Explicit Near-Ramanujan Graphs of Every Degree
- A note on pseudorandom Ramsey graphs
- Organisational hierarchy constructions with easy Kuramoto synchronisation
- Expansion in matrix-weighted graphs
- Explicit spectral gaps for random covers of Riemann surfaces
- Cryptographic hash functions from sequences of lifted Paley graphs
- On the expansion of group-based lifts
- A new upper bound on the Cheeger number of a graph
- The spectral gap of random regular graphs
- Hyperbolic generalized triangle groups, property (T) and finite simple quotients
- A proof of Alon’s second eigenvalue conjecture and related problems
- Measurable equidecompositions for group actions with an expansion property
- The spectral gap of sparse random digraphs
- Explicit expanders of every degree and size
- Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
- Graph rigidity properties of Ramanujan graphs
- Line-graph lattices: Euclidean and non-Euclidean flat bands, and implementations in circuit quantum electrodynamics
- A random cover of a compact hyperbolic surface has relative spectral gap \(\frac{3}{16}-\varepsilon\)
- Ramsey numbers and bipartite Ramsey numbers via quasi-random graphs
- Open problems in the spectral theory of signed graphs
- On the first and second eigenvalue of finite and infinite uniform hypergraphs
- Ramanujan complexes and high dimensional expanders
- Block codes for dyadic phase shift keying
- On the eigenvalues of the graphs D(5,q)
- Diameters and Eigenvalues
- Some geometric aspects of graphs and their eigenfunctions
- Strong blocking sets and minimal codes from expander graphs
- A combinatorial proof of Ihara-Bass's formula for the zeta function of regular graphs
- scientific article; zbMATH DE number 6117015 (Why is no real title available?)
- A lower bound on the spectral radius of the universal cover of a graph
- Paradigms for Unconditional Pseudorandom Generators
- On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues
- Cycle density in infinite Ramanujan graphs
- Quantum-like states on complex synchronized networks
- Spectrum preserving short cycle removal on regular graphs
- Proactive secret sharing with constant communication
- On the first two eigenvalues of regular graphs
- High-girth near-Ramanujan graphs with localized eigenvectors
- Laplacian matrices of graphs: A survey
- A generalized Alon-Boppana bound and weak Ramanujan graphs
- Second largest eigenpair statistics for sparse graphs
- Rumor spreading on random regular graphs and expanders
- Random Cayley graphs and expanders
- NON-BACKTRACKING RANDOM WALKS MIX FASTER
- Graphs with high second eigenvalue multiplicity
- Expansion of random graphs: new proofs, new results
- Gap sets for the spectra of cubic graphs
- Graph-theoretic design and analysis of key predistribution schemes
- A relationship between the second largest eigenvalue and local valency of an edge-regular graph
- Graphs, vectors, and matrices
- New spectral lower bounds on the bisection width of graphs
- Generalized group-subgroup pair graphs
- Expander graphs are globally synchronizing
- Explicit construction of \(q+1\) regular local Ramanujan graphs, for all prime-powers \(q\)
- Proportional volume sampling and approximation algorithms for \(A\)-optimal design
- Positive discrepancy, MaxCut, and eigenvalues of graphs
- scientific article; zbMATH DE number 475377 (Why is no real title available?)
- Word maps and spectra of random graph lifts
- \(L^p\)-expander graphs
- Approximate Moore graphs are good expanders
- Stein's method for stationary distributions of Markov chains and application to Ising models
- Local and global expansion in random geometric graphs
- Sign rank versus Vapnik-Chervonenkis dimension
- A note on the trace method for random regular graphs
- Three conjectures in extremal spectral graph theory
- A construction of random bigraphs and their application to error correction codes
- A note on quantum expanders
- On minimizing the energy of a spherical graph representation
- A connection between a question of Bermond and Bollobás and Ramanujan graphs
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Triangle‐factors in pseudorandom graphs
- Complexity measures of sign matrices
- The second eigenvalue of regular graphs of given girth
- Finding structure in sequences of real numbers via graph theory: a problem list
- Equiangular lines via matrix projection
- An algorithm to evaluate the spectral expansion
- The measurable Kesten theorem
- Alon-Boppana-type bounds for weighted graphs
This page was built for publication: On the second eigenvalue of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1182585)
