On the second eigenvalue of a graph

From MaRDI portal
Publication:1182585

DOI10.1016/0012-365X(91)90112-FzbMath0771.05064MaRDI QIDQ1182585

Noga Alon

Publication date: 28 June 1992

Published in: Discrete Mathematics (Search for Journal in Brave)




Related Items

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