%0 Unpublished Work %1 butler2006-3 %A Butler, Steve %D 2006 %K graph introduction spectral theory %T Spectral Graph Theory: Cheeger constants and discrepancy

@unpublished{butler2006-3, added-at = {2009-03-06T15:18:11.000+0100}, author = {Butler, Steve}, biburl = {https://www.bibsonomy.org/bibtex/208749179a19f8bc991ed31a5cd75d386/folke}, description = {In this third talk we will discuss properties related to edge expansion. In particular, we will define the Cheeger constant (which measures how easy it is to cut off a large piece of the graph) and state the Cheeger inequalities. We also will define and discuss discrepancy for undirected and directed graphs. We also state the Perron-Frobenius Theorem which is a useful tool in spectral graph theory, particularly for directed graphs.}, interhash = {852cf90cdc865cd9c7985875bcde2160}, intrahash = {08749179a19f8bc991ed31a5cd75d386}, keywords = {graph introduction spectral theory}, timestamp = {2009-03-06T15:18:11.000+0100}, title = {Spectral Graph Theory: Cheeger constants and discrepancy}, year = 2006 }