A generalized Cheeger inequality

DOI10.1016/j.laa.2023.01.014OpenAlexW2162904793MaRDI QIDQ2693705

Richard Peng, Ioannis Koutis, Gary Lee 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

zbMATH Keywords

spectral graph theoryCheeger inequalitygeneralized cuts

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Eigenvalues and expanders
• Isoperimetric inequalities and transient random walks on graphs
• On Cheeger inequalities of a graph
• Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Multi-way spectral partitioning and higher-order cheeger inequalities
• Improved Cheeger's inequality

This page was built for publication: A generalized Cheeger inequality