Pages that link to "Item:Q800384"
From MaRDI portal
The following pages link to \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators (Q800384):
Displaying 50 items.
- Random Steiner systems and bounded degree coboundary expanders of every dimension (Q2334503) (← links)
- On hyperboundedness and spectrum of Markov operators (Q2342181) (← links)
- Opinion dynamics in social networks with stubborn agents: equilibrium and convergence rate (Q2342451) (← links)
- Synchronization of coupled chaotic maps (Q2356903) (← links)
- Consensus dynamics on random rectangular graphs (Q2357539) (← links)
- The expansion and mixing time of skip graphs with applications (Q2377266) (← links)
- Isoperimetric inequalities in simplicial complexes (Q2400106) (← links)
- Spectrum and combinatorics of two-dimensional Ramanujan complexes (Q2414518) (← links)
- Tighter spectral bounds for the cut size, based on Laplacian eigenvectors (Q2419023) (← links)
- Large regular bipartite graphs with median eigenvalue 1 (Q2447959) (← links)
- Limits of locally-globally convergent graph sequences (Q2453451) (← links)
- Heegaard splittings, the virtually Haken conjecture and property \((\tau)\) (Q2491161) (← links)
- Logarithmic reduction of the level of randomness in some probabilistic geometric constructions (Q2491601) (← links)
- Explicit construction of linear sized tolerant networks. (Reprint) (Q2498004) (← links)
- The chromatic number of random Cayley graphs (Q2509709) (← links)
- Enumeration and random walks on finite groups (Q2563946) (← links)
- On random random walks (Q2563947) (← links)
- Logarithmic Sobolev inequalities for finite Markov chains (Q2564686) (← links)
- Degree of indecomposability of certain highly regular zero-one matrices (Q2564950) (← links)
- Rational realizations of the minimum rank of a sign pattern matrix (Q2568989) (← links)
- Evolving sets, mixing and heat kernel bounds (Q2571014) (← links)
- An isoperimetric inequality for conjugation-invariant sets in the symmetric group (Q2630863) (← links)
- Isoperimetric numbers of graphs (Q2639872) (← links)
- A new approach to finding the extra connectivity of graphs (Q2656973) (← links)
- Stochastic completeness of graphs: bounded Laplacians, intrinsic metrics, volume growth and curvature (Q2663271) (← links)
- Spectra of twists of Cayley and Cayley sum graphs (Q2665750) (← links)
- Discrepancies of spanning trees and Hamilton cycles (Q2668020) (← links)
- A random cover of a compact hyperbolic surface has relative spectral gap \(\frac{3}{16}-\varepsilon\) (Q2671212) (← links)
- Mean isoperimetry with control on outliers: exact and approximation algorithms (Q2672637) (← links)
- The Cheeger cut and Cheeger problem in metric graphs (Q2674703) (← links)
- A generalized Cheeger inequality (Q2693705) (← links)
- Intrinsic Metrics on Graphs: A Survey (Q2803986) (← links)
- Semantic Equivalence of Graph Polynomials Definable in Second Order Logic (Q2820700) (← links)
- Convex structures revisited (Q2828036) (← links)
- Discrepancy and eigenvalues of Cayley graphs (Q2828826) (← links)
- Communicability angle and the spatial efficiency of networks (Q2832109) (← links)
- On the Banach-space-valued Azuma inequality and small-set isoperimetry of Alon-Roichman graphs (Q2908132) (← links)
- Random Latin square graphs (Q2909242) (← links)
- Fractal graphs by iterated substitution (Q2920302) (← links)
- Simplicial complexes: Spectrum, homology and random walks (Q2977567) (← links)
- Modular Orientations of Random and Quasi-Random Regular Graphs (Q2998847) (← links)
- A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem (Q3056535) (← links)
- Algorithmic Extensions of Cheeger’s Inequality to Higher Eigenvalues and Partitions (Q3088104) (← links)
- On Testing Expansion in Bounded-Degree Graphs (Q3088177) (← links)
- Candidate One-Way Functions Based on Expander Graphs (Q3088178) (← links)
- A Sample of Samplers: A Computational Perspective on Sampling (Q3088190) (← links)
- Bravely, Moderately: A Common Theme in Four Recent Works (Q3088192) (← links)
- Basic Facts about Expander Graphs (Q3088196) (← links)
- On Khot’s unique games conjecture (Q3109809) (← links)
- Graphs, Vectors, and Matrices (Q3178747) (← links)