Expander Graphen und Ihre Anwendungen - Mathematisches Institut
Expander Graphen und Ihre Anwendungen - Mathematisches Institut
Expander Graphen und Ihre Anwendungen - Mathematisches Institut
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Definition<br />
Ω heißt Ramanujan-Graph falls gilt:<br />
λ(A Ω ) ≤ 2 √ k − 1.<br />
Die Ramanujan-<strong>Graphen</strong> sind vom Spektrum her optimale<br />
hochzusammenhängende <strong>Graphen</strong>.<br />
Alireza Sarveniazi (Universität Göttingen) <strong>Expander</strong> <strong>Graphen</strong> <strong>und</strong> <strong>Ihre</strong> <strong>Anwendungen</strong> 21.04.2006 14 / 27