Pages that link to "Item:Q800384"
From MaRDI portal
The following pages link to \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators (Q800384):
Displayed 50 items.
- Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory (Q579273) (← links)
- Laplace eigenvalues of graphs---a survey (Q686298) (← links)
- Compressions and isoperimetric inequalities (Q807642) (← links)
- Lower bounds of the Laplacian spectrum of graphs based on diameter (Q861000) (← links)
- A bipartite analogue of Dilworth's theorem (Q862983) (← links)
- Modified logarithmic Sobolev inequalities in discrete settings (Q867071) (← links)
- Spectral partitioning works: planar graphs and finite element meshes (Q869898) (← links)
- The spectrum of Platonic graphs over finite fields (Q870968) (← links)
- Old and new results on algebraic connectivity of graphs (Q876302) (← links)
- Small-diameter Cayley graphs for finite simple groups (Q914696) (← links)
- Isoperimetric inequalities for faces of the cube and the grid (Q916673) (← links)
- Variants of Kazhdan's property for subgroups of semisimple groups (Q919112) (← links)
- A lower bound on the area of permutation layouts (Q922710) (← links)
- Explicit construction of linear sized tolerant networks (Q1110541) (← links)
- Eigenvalues and expanders (Q1112844) (← links)
- Approximate counting, uniform generation and rapidly mixing Markov chains (Q1117955) (← links)
- Spectra of graphs and fractal dimensions. I (Q1123218) (← links)
- Eigenvalues, diameter, and mean distance in graphs (Q1175553) (← links)
- On the second eigenvalue of a graph (Q1182585) (← links)
- Optimal linear labelings and eigenvalues of graphs (Q1192949) (← links)
- A domain monotonicity theorem for graphs and Hamiltonicity (Q1192950) (← links)
- Eigenvalues and separation in graphs (Q1209408) (← links)
- On the spectrum of the sum of generators for a finitely generated group (Q1261906) (← links)
- Martingales, Poincaré type inequalities, and deviation inequalities (Q1266262) (← links)
- Uniform positivity improving property, Sobolev inequalities, and spectral gaps (Q1270009) (← links)
- The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs (Q1270774) (← links)
- Comparing eigenvalue bounds for Markov chains: When does Poincaré beat Cheeger? (Q1296583) (← links)
- Bounding the diameter and the mean distance of a graph from its eigenvalues: Laplacian versus adjacency matrix methods (Q1297416) (← links)
- On the spectrum, the growth, and the diameter of a graph (Q1305521) (← links)
- Regular honest graphs, isoperimetric numbers, and bisection of weighted graphs (Q1306928) (← links)
- Shallow grates (Q1314391) (← links)
- Around quasidiagonal operators (Q1316453) (← links)
- Laplacian matrices of graphs: A survey (Q1319985) (← links)
- Hash functions and Cayley graphs (Q1335422) (← links)
- A computational study of graph partitioning (Q1340061) (← links)
- Recursive construction for 3-regular expanders (Q1343165) (← links)
- The alternating polynomials and their relation with the spectra and conditional diameters of graphs (Q1356468) (← links)
- Expansion properties of Cayley graphs of the alternating groups (Q1364234) (← links)
- Semidefinite programming in combinatorial optimization (Q1365053) (← links)
- From local adjacency polynomials to locally pseudo-distance-regular graphs (Q1366602) (← links)
- A new upper bound for the isoperimetric number of de Bruijn networks (Q1375854) (← links)
- Boundary graphs. II: The limit case of a spectral property (Q1379827) (← links)
- Concentration of normalized sums and a central limit theorem for noncorrelated random variables (Q1769501) (← links)
- Expanding and forwarding (Q1805464) (← links)
- Current research on algebraic combinatorics. Supplements to our book, Algebraic combinatorics I (Q1825881) (← links)
- Weighted expanders and the anisotropic Alon-Boppana theorem (Q1827344) (← links)
- Optimization problems for weighted graphs and related correlation estimates (Q1827724) (← links)
- On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\) (Q1842163) (← links)
- The rapid mixing of random walks defined by an \(n\)-cube (Q1883396) (← links)
- Graph Laplacians, nodal domains, and hyperplane arrangements (Q1886532) (← links)