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.
- 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)
- Some geometric aspects of graphs and their eigenfunctions (Q1261117) (← 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)
- Spectral concentration and greedy \(k\)-clustering (Q1624584) (← links)
- Spectral estimates for infinite quantum graphs (Q1633631) (← links)
- The local limit of the uniform spanning tree on dense graphs (Q1633961) (← links)
- A global Poincaré inequality on graphs via a conical curvature-dimension condition (Q1635267) (← links)
- Spectral gap estimates in mean field spin glasses (Q1663619) (← links)
- Intrinsic isoperimetry of the giant component of supercritical bond percolation in dimension two (Q1663874) (← links)
- Computing heat kernel PageRank and a local clustering algorithm (Q1678092) (← links)
- Neumann Cheeger constants on graphs (Q1710251) (← links)
- The spectral gap of dense random regular graphs (Q1731891) (← links)
- On edge-rupture degree of graphs (Q1732840) (← links)
- Eigenvalues of subgraphs of the cube (Q1746572) (← links)
- Size biased couplings and the spectral gap for random regular graphs (Q1747748) (← links)
- On sensitivity of mixing times and cutoff (Q1748929) (← links)
- Sums and products along sparse graphs (Q1760337) (← 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)
