Please log in to take part in the discussion (add own reviews or comments).
Cite this publication
More citation styles
- please select -
%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
}