Elementary Number Theory, Group Theory and Ramanujan Graphs

by Peter Sarnak, Alain Valette, Giuliana Davidoff

Book Overview

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...

• Format: Paperback
• Language: English
• ISBN: 0521531438
• ISBN13: 9780521531436
• Release Date: April 2010
• Publisher: Cambridge University Press
• Length: 156 Pages
• Weight: 0.50 lbs.
• Dimensions: 0.4" x 5.9" x 9.4"