Multi-way dual Cheeger constants and spectral bounds of graphs
From MaRDI portal
Publication:471683
DOI10.1016/j.aim.2014.09.023zbMath1309.05122arXiv1401.3147OpenAlexW2066093465MaRDI QIDQ471683
Publication date: 17 November 2014
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1401.3147
essential spectrumMarkov operatorsspectral clusteringCheeger constantshigher-order dual Cheeger inequalities
Discrete-time Markov processes on general state spaces (60J05) Spectral problems; spectral geometry; scattering theory on manifolds (58J50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (14)
Mean isoperimetry with control on outliers: exact and approximation algorithms ⋮ Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs ⋮ Computing the Weighted Geometric Mean of Two Large-Scale Matrices and Its Inverse Times a Vector ⋮ A Note on Cheeger Inequalities for Piecewise Flat Surfaces ⋮ Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian ⋮ Cheeger constants, structural balance, and spectral clustering analysis for signed graphs ⋮ Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians ⋮ Bipartite communities via spectral partitioning ⋮ Eigenvalue Ratios of Non-Negatively Curved Graphs ⋮ Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs ⋮ Cheeger inequalities for the discrete magnetic Laplacian ⋮ On a Cheeger type inequality in Cayley graphs of finite groups ⋮ Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians ⋮ Spectral distances on graphs
Cites Work
- Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
- On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes
- Cayley graph expanders and groups of finite width.
- Metric uniformization and spectral bounds for graphs
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Geometric bounds for eigenvalues of Markov chains
- On eigenfunctions of Markov processes on trees
- Eigenvalues and expanders
- Approximate counting, uniform generation and rapidly mixing Markov chains
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Extending Lipschitz functions via random metric partitions
- Upper bounds for eigenvalues of the discrete and continuous Laplace operators
- Interlacing inequalities for eigenvalues of discrete Laplace operators
- The dual Cheeger constant and spectra of infinite graphs
- Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
- Criteria of spectral gap for Markov operators
- Analyse harmonique non-commutative sur certains espaces homogènes. Etude de certaines intégrales singulières. (Non-commutative harmonic analysis on certain homogeneous spaces. Study of certain singular integrals.)
- Hypercontra ctive semigroups and two dimensional self-coupled Bose fields
- Isoperimetric numbers of graphs
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- Explicit Concentrators from Generalized N-Gons
- Interlacing for weighted graphs using the normalized Laplacian
- A characterization of the smallest eigenvalue of a graph
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Eigenvalues of Graphs and Sobolev Inequalities
- Max Cut and the Smallest Eigenvalue
- Multi-way spectral partitioning and higher-order cheeger inequalities
- Improved Cheeger's inequality
- Riemannian geometry
- Higher eigenvalues and isoperimetric inequalities on Riemannian manifolds and graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Multi-way dual Cheeger constants and spectral bounds of graphs