Elementary Number Theory, Group Theory and Ramanujan Graphs |
|
Author:
| Davidoff, Giuliana Sarnak, Peter Valette, Alain |
Contribution by:
| Bruce, J. W. |
Series title: | London Mathematical Society Student Texts |
ISBN: | 978-0-521-82426-2 |
Publication Date: | Jan 2003 |
Publisher: | Cambridge University Press
|
Book Format: | Hardback |
List Price: | USD $151.00 |
Book Description:
|
This text is a self contained treatment of expander graphs and in particular their explicit construction. Expander graphs are both highly connected but sparse, and besides their interest within combinatorics and graph theory, they also find various applications in computer science and engineering.The reader needs only a background in elementary algebra, analysis and combinatorics; the authors supply the necessary background from graph theory, number theory, group theory and...
More DescriptionThis text is a self contained treatment of expander graphs and in particular their explicit construction. Expander graphs are both highly connected but sparse, and besides their interest within combinatorics and graph theory, they also find various applications in computer science and engineering.The reader needs only a background in elementary algebra, analysis and combinatorics; the authors supply 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.