Cheeger Inequalities for General Edge-Weighted Directed Graphs

DOI10.1007/978-3-319-21398-9_3zbMath1468.05092OpenAlexW1908224443MaRDI QIDQ3196370

T.-H. Hubert Chan, Zhihao Gavin Tang, Chenzi Zhang

Publication date: 29 October 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10722/219231

zbMATH Keywords

spectral propertiesexpander graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22) Expander graphs (05C48)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Eigenvalues and expanders
• Laplacians and the Cheeger inequality for directed graphs
• Authoritative sources in a hyperlinked environment
• Graph Coloring Using Eigenvalue Decomposition
• A Spectral Technique for Coloring Random 3-Colorable Graphs
• Multi-way spectral partitioning and higher-order cheeger inequalities
• Improved Cheeger's inequality

This page was built for publication: Cheeger Inequalities for General Edge-Weighted Directed Graphs