_ 1, isoperimetric inequalities for graphs, and superconcentrators
From MaRDI portal
(Redirected from Publication:800384)
\(\lambda 1\), isoperimetric inequalities for graphs, and superconcentrators
\(\lambda 1\), isoperimetric inequalities for graphs, and superconcentrators
Recommendations
- \(\lambda_{\infty}\), vertex isoperimetry and concentration
- Isoperimetric inequalities for graphs
- Isoperimetric inequalities, growth, and the spectrum of graphs
- Isoperimetric inequalities and the width parameters of graphs
- Weighted graph Laplacians and isoperimetric inequalities
- On the isoperimetric spectrum of graphs and its approximations
- The Faber-Krahn type isoperimetric inequalities for a graph
- Vertex isoperimetric inequalities for a family of graphs on \(\mathbb{Z}^k\)
- Isoperimetric inequalities in graphs and surfaces
- Sufficient conditions for graphs to be λ′‐optimal and super‐λ′
Cites work
- scientific article; zbMATH DE number 3864514 (Why is no real title available?)
- scientific article; zbMATH DE number 3685495 (Why is no real title available?)
- scientific article; zbMATH DE number 3717357 (Why is no real title available?)
- scientific article; zbMATH DE number 3737716 (Why is no real title available?)
- scientific article; zbMATH DE number 3608081 (Why is no real title available?)
- scientific article; zbMATH DE number 3618783 (Why is no real title available?)
- scientific article; zbMATH DE number 3808278 (Why is no real title available?)
- scientific article; zbMATH DE number 3445271 (Why is no real title available?)
- scientific article; zbMATH DE number 3226460 (Why is no real title available?)
- scientific article; zbMATH DE number 3337135 (Why is no real title available?)
- scientific article; zbMATH DE number 3401090 (Why is no real title available?)
- scientific article; zbMATH DE number 3417498 (Why is no real title available?)
- scientific article; zbMATH DE number 3067044 (Why is no real title available?)
- A Topological Application of the Isoperimetric Inequality
- A note on a construction of Margulis
- A quantitative finite-dimensional Krivine theorem
- A short proof for a theorem of Harper about Hamming-spheres
- Better expanders and superconcentrators
- Connection of the dual space of a group with the structure of its closed subgroups
- Cubic graphs on \(\leq 14\) vertices
- Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory
- Ergodic theory, group representations, and rigidity
- Explicit Concentrators from Generalized N-Gons
- Explicit constructions of linear-sized superconcentrators
- Extremal Configurations on a Discrete Torus and a Generalization of the Generalized Macaulay Theorem
- Filling Riemannian manifolds
- Global versus local asymptotic theories of finite-dimensional normed spaces
- Lower Bounds for the Partitioning of Graphs
- On the bipartition of graphs
- Optimal numberings and isoperimetric problems on graphs
- Sorting in \(c \log n\) parallel steps
- Spectra of Cayley graphs
- Spectra of graphs with transitive groups
- Unconditional and symmetric sets in \(n\)-dimensional normed spaces
Cited in
(only showing first 100 items - show all)- Local Expansion of Symmetrical Graphs
- The spectrum of Platonic graphs over finite fields
- Spectrum and combinatorics of two-dimensional Ramanujan complexes
- Limits of locally-globally convergent graph sequences
- Discrete quantitative nodal theorem
- Secure fast evaluation of iterative methods: with an application to secure PageRank
- Approximating sparsest cut in low rank graphs via embeddings from approximately low-dimensional spaces
- Intrinsic Metrics on Graphs: A Survey
- Codes, cubes, and graphical designs
- Degree of indecomposability of certain highly regular zero-one matrices
- An Optimal Algorithm for Decentralized Finite-Sum Optimization
- Coprime networks of the composite numbers: pseudo-randomness and synchronizability
- Algebraic connectivity of directed graphs
- Pseudorandom generators for combinatorial checkerboards
- The clustering coefficient and the diameter of small-world networks
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- The influence of Miroslav Fiedler on spectral graph theory
- Eigenvalues and expanders
- Multi-way sparsest cut problem on trees with a control on the number of parts and outliers
- Structure of eigenvectors of random regular digraphs
- Bounds on isoperimetric values of trees
- A random cover of a compact hyperbolic surface has relative spectral gap \(\frac{3}{16}-\varepsilon\)
- A Markovian and Roe-algebraic approach to asymptotic expansion in measure
- Trivalent expanders, \((\Delta - Y)\)-transformation, and hyperbolic surfaces
- Graphical designs and extremal combinatorics
- Random Steiner systems and bounded degree coboundary expanders of every dimension
- Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory
- Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions
- Relationships between symmetry-based graph measures
- A Cheeger cut for uniform hypergraphs
- Vertex-connectivity and eigenvalues of graphs
- Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator
- The spectral gap of dense random regular graphs
- A new upper bound for the isoperimetric number of de Bruijn networks
- Ramanujan complexes and high dimensional expanders
- Dependence ordering for Markov processes on partially ordered spaces
- Spectrum of Johnson graphs
- Eigenvalues and diameter
- On Dinur’s proof of the PCP theorem
- On random random walks
- On the eigenvalues of the graphs \(D(5,q)\)
- Diameters and Eigenvalues
- scientific article; zbMATH DE number 878889 (Why is no real title available?)
- Some geometric aspects of graphs and their eigenfunctions
- The diameter of the uniform spanning tree of dense graphs
- Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs
- Optimization problems for weighted graphs and related correlation estimates
- The heat flow on metric random walk spaces
- Variants of Kazhdan's property for subgroups of semisimple groups
- Tighter spectral bounds for the cut size, based on Laplacian eigenvectors
- The second eigenvalue of some normal Cayley graphs of highly transitive groups
- On testability of first-order properties in bounded-degree graphs and connections to proximity-oblivious testing
- Connectivity and eigenvalues of graphs with given girth or clique number
- Sums and products along sparse graphs
- Growth and expansion in algebraic groups over finite fields
- The Cheeger cut and Cheeger problem in metric measure spaces
- On the stability of the principal ratio
- Fractal graphs by iterated substitution
- Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence
- A bipartite analogue of Dilworth's theorem
- Expansion and Lack Thereof in Randomly Perturbed Graphs
- On Khot’s unique games conjecture
- scientific article; zbMATH DE number 4193718 (Why is no real title available?)
- Spectral concentration and greedy \(k\)-clustering
- A domain monotonicity theorem for graphs and Hamiltonicity
- On the Laplacian Eigenvalues and Metric Parameters of Hypergraphs
- Eigenvalue ratios of non-negatively curved graphs
- Eigenvalues of subgraphs of the cube
- Expansion in \(\mathrm{SL}_d(\mathcal O_K/I)\), \(I\) square-free.
- A Cheeger-type inequality on simplicial complexes
- A divide-and-conquer bound for aggregate's quality and algebraic connectivity
- A stability result for balanced dictatorships in \(S_n\)
- \(n\)-Kazhdan groups and higher spectral expanders
- Polynomial-time algorithms for submodular Laplacian systems
- Upper bounds for higher-order Poincaré constants
- Modularity of minor‐free graphs
- Graph reduction with spectral and cut guarantees
- A lower bound on the area of permutation layouts
- Eigenvalues of Cayley graphs
- Current research on algebraic combinatorics. Supplements to our book, Algebraic combinatorics I
- Graphical designs and gale duality
- Random walks on simplicial complexes and the normalized Hodge 1-Laplacian
- Existence of the anchored isoperimetric profile in supercritical bond percolation in dimension two and higher
- Cheeger inequalities for general edge-weighted directed graphs
- Random Latin square graphs
- Laplacian matrices of graphs: A survey
- Algebraic and combinatorial expansion in random simplicial complexes
- From local adjacency polynomials to locally pseudo-distance-regular graphs
- Spectra of twists of Cayley and Cayley sum graphs
- Recursive construction for 3-regular expanders
- A computational study of graph partitioning
- Outlaw distributions and locally decodable codes
- A spectral bound for vertex-transitive graphs and their spanning subgraphs
- Normalized Laplacian eigenvalues of hypergraphs
- Large degree covers and sharp resonances of hyperbolic surfaces
- Compressions and isoperimetric inequalities
- Spectra of graphs and fractal dimensions. I
- The local limit of the uniform spanning tree on dense graphs
- Evolving sets, mixing and heat kernel bounds
- The limit of first eigenfunctions of the \(p\)-Laplacian on graphs
This page was built for publication: \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q800384)
