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)- Cryptographic hash functions from sequences of lifted Paley graphs
- Stein's method for stationary distributions of Markov chains and application to Ising models
- Open problems in the spectral theory of signed graphs
- Maximizing the order of a regular graph of given valency and second eigenvalue
- Equiangular lines and spherical codes in Euclidean space
- Explicit expanders of every degree and size
- Word maps and spectra of random graph lifts
- Shift lifts preserving Ramanujan property
- Combinatorics. Abstracts from the workshop held January 1--7, 2023
- Cutoff on all Ramanujan graphs
- On the order of regular graphs with fixed second largest eigenvalue
- Isoperimetric inequalities in simplicial complexes
- Ramsey numbers and bipartite Ramsey numbers via quasi-random graphs
- Complexity measures of sign matrices
- NON-BACKTRACKING RANDOM WALKS MIX FASTER
- On the extreme eigenvalues of regular graphs.
- On the first and second eigenvalue of finite and infinite uniform hypergraphs
- Simplicial complexes: spectrum, homology and random walks
- Size biased couplings and the spectral gap for random regular graphs
- Expansion in matrix-weighted graphs
- Local resilience and hamiltonicity maker-breaker games in random regular graphs
- Relative expanders or weakly relatively Ramanujan graphs.
- The second eigenvalue of regular graphs of given girth
- Explicit spectral gaps for random covers of Riemann surfaces
- Gap sets for the spectra of cubic graphs
- Graphs, vectors, and matrices
- Expansion of random graphs: new proofs, new results
- LDPC codes constructed from cubic symmetric graphs
- On the second eigenvalue of random bipartite biregular graphs
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines
- A proof of Alon’s second eigenvalue conjecture and related problems
- A combinatorial trace method: counting closed walks to assay graph eigenvalues
- Ramanujan complexes and high dimensional expanders
- A new upper bound on the Cheeger number of a graph
- Three conjectures in extremal spectral graph theory
- Interlacing families. IV: Bipartite Ramanujan graphs of all sizes
- Some geometric aspects of graphs and their eigenfunctions
- Spectral and combinatorial properties of some algebraically defined graphs
- Ramsey numbers involving an odd cycle and large complete graphs in three colors
- Ramanujan coverings of graphs
- Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
- Modular orientations of random and quasi-random regular graphs
- On the expansion of group-based lifts
- Expander graphs and their applications
- Graph-theoretic design and analysis of key predistribution schemes
- The measurable Kesten theorem
- A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
- On the sizes of expander graphs and minimum distances of graph codes
- A generalized Alon-Boppana bound and weak Ramanujan graphs
- Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that
- The Colin de Verdière parameter, excluded minors, and the spectral radius
- On second order degree of graphs
- On the expansion of group-based lifts
- Generalized group-subgroup pair graphs
- scientific article; zbMATH DE number 6117015 (Why is no real title available?)
- Diameters and Eigenvalues
- scientific article; zbMATH DE number 475377 (Why is no real title available?)
- A lower bound on the spectral radius of the universal cover of a graph
- Measurable equidecompositions for group actions with an expansion property
- Random Cayley graphs and expanders
- Line-graph lattices: Euclidean and non-Euclidean flat bands, and implementations in circuit quantum electrodynamics
- Kesten's theorem for invariant random subgroups.
- Rumor spreading on random regular graphs and expanders
- A random cover of a compact hyperbolic surface has relative spectral gap \(\frac{3}{16}-\varepsilon\)
- Spectra of lifted Ramanujan graphs
- The spectral gap of sparse random digraphs
- Cycle density in infinite Ramanujan graphs
- New spectral lower bounds on the bisection width of graphs
- Commute times for a directed graph using an asymmetric Laplacian
- Laplacian matrices of graphs: A survey
- Triangle‐factors in pseudorandom graphs
- Universality and sharp matrix concentration inequalities
- Paradigms for Unconditional Pseudorandom Generators
- Organisational hierarchy constructions with easy Kuramoto synchronisation
- Finding structure in sequences of real numbers via graph theory: a problem list
- A connection between a question of Bermond and Bollobás and Ramanujan graphs
- Second largest eigenpair statistics for sparse graphs
- Sparse matrices: convergence of the characteristic polynomial seen from infinity
- \(L^p\)-expander graphs
- On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues
- Explicit Near-Ramanujan Graphs of Every Degree
- Proactive secret sharing with constant communication
- Approximate Moore graphs are good expanders
- Petals and books: The largest Laplacian spectral gap from 1
- Proportional volume sampling and approximation algorithms for \(A\)-optimal design
- On the eigenvalues of the graphs \(D(5,q)\)
- On minimizing the energy of a spherical graph representation
- Local and global expansion in random geometric graphs
- Graph powering and spectral robustness
- Explicit bounds from the Alon-Boppana theorem
- On spectral radii of unraveled balls
- On the second Laplacian spectral moment of a graph
- A note on pseudorandom Ramsey graphs
- A combinatorial proof of Ihara-Bass's formula for the zeta function of regular graphs
- Alon-Boppana-type bounds for weighted graphs
- Black holes, complex curves, and graph theory: revising a conjecture by Kasner
- Aldous' spectral gap property for normal Cayley graphs on symmetric groups
- High-girth near-Ramanujan graphs with localized eigenvectors
- A relationship between the second largest eigenvalue and local valency of an edge-regular graph
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)
