Laplacians for flow networks

DOI10.1137/100787726zbMath1237.05093OpenAlexW2058794501MaRDI QIDQ3225126

Franz S. Hover, Joshua A. Taylor

Publication date: 15 March 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/69117

zbMATH Keywords

spectral graph theorysparsest cutCheeger inequalitymulticommodity flow network

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Flows in graphs (05C21)

This page was built for publication: Laplacians for flow networks