Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
This text is a self-contained study of expander graphs, specifically, their explicit construction. Expander graphs are highly connected but sparse, and while being of interest within combinatorics and graph theory, they can also be applied to computer science and engineering. Only a knowledge of elementary algebra, analysis and combinatorics is required because the authors provide the necessary background from graph theory, number theory, group theory and representation theory. Thus the text can be used as a brief introduction to these subjects and their synthesis in modern mathematics.
This text is a self-contained study of expander graphs, specifically, their explicit construction. Expander graphs are highly connected but sparse, and while being of interest within combinatorics and graph theory, they can also be applied to computer science and engineering. Only a knowledge of elementary algebra, analysis and combinatorics is required because the authors provide the necessary background from graph theory, number theory, group theory and representation theory. Thus the text can be used as a brief introduction to these subjects and their synthesis in modern mathematics.
Inhaltsverzeichnis
An overview; 1. Graph theory; 2. Number theory; 3. PSL2(q); 4. The graphs Xp,q; Appendix A. 4-regular graphs with large girth; Index; Bibliography.
Details
Erscheinungsjahr: 2010
Fachbereich: Allgemeines
Genre: Importe, Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
ISBN-13: 9780521531436
ISBN-10: 0521531438
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Davidoff, Giuliana
Sarnak, Peter
Valette, Alain
Hersteller: Cambridge University Press
Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de
Maße: 229 x 152 x 9 mm
Von/Mit: Giuliana Davidoff (u. a.)
Erscheinungsdatum: 01.04.2010
Gewicht: 0,237 kg
Artikel-ID: 102574010

Ähnliche Produkte

Taschenbuch
Taschenbuch
Buch

59,60 €* UVP 69,54 €

Lieferzeit 1-2 Wochen

Taschenbuch

47,95 €* UVP 53,49 €

Lieferzeit 2-4 Werktage