On Cheeger-type inequalities for weighted graphs

DOI10.1002/jgt.10037zbMath1005.05028OpenAlexW4253058357MaRDI QIDQ3150172

Reinhard Nabben, Shmuel Friedland

Publication date: 29 September 2002

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.10037

zbMATH Keywords

eigenvaluesLaplacian matrixisoperimetric number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (5)

Control design with guaranteed cost for synchronization in networks of linear singularly perturbed systems ⋮ A note on improvement on bounds for nonmaximal eigenvalues of symmetric positive matrices ⋮ Nowhere to go but high: a perspective on high-dimensional expanders ⋮ Synchronization via output feedback for multi-agent singularly perturbed systems with guaranteed cost ⋮ Convergence of a Newton algorithm for semi-discrete optimal transport

Cites Work

• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Unnamed Item
• Unnamed Item

This page was built for publication: On Cheeger-type inequalities for weighted graphs