A generalized Cheeger inequality
From MaRDI portal
Publication:2693705
DOI10.1016/J.LAA.2023.01.014OpenAlexW2162904793MaRDI QIDQ2693705FDOQ2693705
Authors: Ioannis Koutis, Richard Peng, Gary L. Miller 
Publication date: 24 March 2023
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1412.6075
Recommendations
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Inequalities involving eigenvalues and eigenvectors (15A42) Signed and weighted graphs (05C22)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Eigenvalues and expanders
- Title not available (Why is that?)
- Nearly linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Improved Cheeger's inequality, analysis of spectral partitioning algorithms through higher order spectral gap
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- On Cheeger inequalities of a graph
- Isoperimetric inequalities and transient random walks on graphs
Cited In (8)
- A Cheeger cut for uniform hypergraphs
- Cheeger inequalities for general edge-weighted directed graphs
- Higher dimensional discrete Cheeger inequalities
- Higher Dimensional Cheeger Inequalities
- Title not available (Why is that?)
- A Schur complement Cheeger inequality
- On a class of Cheeger inequalities
- Title not available (Why is that?)
This page was built for publication: A generalized Cheeger inequality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2693705)
