On the second eigenvalue of a graph
From MaRDI portal
Publication:1182585
DOI10.1016/0012-365X(91)90112-FzbMath0771.05064MaRDI QIDQ1182585
Publication date: 28 June 1992
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (91)
Expansion in matrix-weighted graphs ⋮ Shift lifts preserving Ramanujan property ⋮ Explicit spectral gaps for random covers of Riemann surfaces ⋮ High-girth near-Ramanujan graphs with localized eigenvectors ⋮ Graph-theoretic design and analysis of key predistribution schemes ⋮ Graphs, Vectors, and Matrices ⋮ Organisational hierarchy constructions with easy Kuramoto synchronisation ⋮ Random Cayley graphs and expanders ⋮ Cutoff on all Ramanujan graphs ⋮ Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes ⋮ Finding structure in sequences of real numbers via graph theory: a problem list ⋮ Three conjectures in extremal spectral graph theory ⋮ Isoperimetric inequalities in simplicial complexes ⋮ New spectral lower bounds on the bisection width of graphs ⋮ Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design ⋮ Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines ⋮ A random cover of a compact hyperbolic surface has relative spectral gap \(\frac{3}{16}-\varepsilon\) ⋮ Ramanujan coverings of graphs ⋮ On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues ⋮ Line-graph lattices: Euclidean and non-Euclidean flat bands, and implementations in circuit quantum electrodynamics ⋮ Combinatorics. Abstracts from the workshop held January 1--7, 2023 ⋮ A note on the trace method for random regular graphs ⋮ Gap sets for the spectra of cubic graphs ⋮ The spectral gap of random regular graphs ⋮ NON-BACKTRACKING RANDOM WALKS MIX FASTER ⋮ On spectral radii of unraveled balls ⋮ Petals and books: The largest Laplacian spectral gap from 1 ⋮ Equiangular lines and spherical codes in Euclidean space ⋮ Explicit construction of \(q+1\) regular local Ramanujan graphs, for all prime-powers \(q\) ⋮ Graph rigidity properties of Ramanujan graphs ⋮ Sparse matrices: convergence of the characteristic polynomial seen from infinity ⋮ On the eigenvalues of the graphs \(D(5,q)\) ⋮ Paradigms for Unconditional Pseudorandom Generators ⋮ On the second eigenvalue of random bipartite biregular graphs ⋮ A note on pseudorandom Ramsey graphs ⋮ Expander graphs and their applications ⋮ Alon-Boppana-type bounds for weighted graphs ⋮ Commute times for a directed graph using an asymmetric Laplacian ⋮ Sign rank versus Vapnik-Chervonenkis dimension ⋮ Aldous' spectral gap property for normal Cayley graphs on symmetric groups ⋮ Cryptographic hash functions from sequences of lifted Paley graphs ⋮ Simplicial complexes: Spectrum, homology and random walks ⋮ Relative expanders or weakly relatively Ramanujan graphs. ⋮ Kesten's theorem for invariant random subgroups. ⋮ Ramsey numbers and bipartite Ramsey numbers via quasi-random graphs ⋮ Ramanujan complexes and high dimensional expanders ⋮ On the sizes of expander graphs and minimum distances of graph codes ⋮ On the order of regular graphs with fixed second largest eigenvalue ⋮ Modular Orientations of Random and Quasi-Random Regular Graphs ⋮ A connection between a question of Bermond and Bollobás and Ramanujan graphs ⋮ Spectral and combinatorial properties of some algebraically defined graphs ⋮ Expansion of random graphs: new proofs, new results ⋮ Explicit expanders of every degree and size ⋮ On eigenvalues of random complexes ⋮ On the first and second eigenvalue of finite and infinite uniform hypergraphs ⋮ Complexity measures of sign matrices ⋮ Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs ⋮ Size biased couplings and the spectral gap for random regular graphs ⋮ The Colin de Verdière parameter, excluded minors, and the spectral radius ⋮ On the extreme eigenvalues of regular graphs. ⋮ A lower bound on the spectral radius of the universal cover of a graph ⋮ Spectra of lifted Ramanujan graphs ⋮ A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem ⋮ Word maps and spectra of random graph lifts ⋮ \(L^p\)-expander graphs ⋮ Open problems in the spectral theory of signed graphs ⋮ A generalized Alon-Boppana bound and weak Ramanujan graphs ⋮ The measurable Kesten theorem ⋮ Approximate Moore graphs are good expanders ⋮ Cycle density in infinite Ramanujan graphs ⋮ Stein's method for stationary distributions of Markov chains and application to Ising models ⋮ The spectral gap of sparse random digraphs ⋮ A combinatorial proof of Bass's determinant formula for the zeta function of regular graphs ⋮ Generalized Group–Subgroup Pair Graphs ⋮ Local Resilience and Hamiltonicity Maker–Breaker Games in Random Regular Graphs ⋮ Some geometric aspects of graphs and their eigenfunctions ⋮ Triangle‐factors in pseudorandom graphs ⋮ Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue ⋮ On the Expansion of Group-Based Lifts ⋮ Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that ⋮ LDPC codes constructed from cubic symmetric graphs ⋮ Rumor spreading on random regular graphs and expanders ⋮ Ramsey numbers involving an odd cycle and large complete graphs in three colors ⋮ Explicit Near-Ramanujan Graphs of Every Degree ⋮ A new upper bound on the Cheeger number of a graph ⋮ On the Expansion of Group-Based Lifts ⋮ Measurable equidecompositions for group actions with an expansion property ⋮ Laplacian matrices of graphs: A survey ⋮ Interlacing families. I: Bipartite Ramanujan graphs of all degrees ⋮ Graph Powering and Spectral Robustness ⋮ Second largest eigenpair statistics for sparse graphs
Cites Work
This page was built for publication: On the second eigenvalue of a graph
