Elementary Number Theory, Group Theory and Ramanujan Graphs (Paperback) (ISBN-13: 9780521531436)

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.

Author: Giuliana Davidoff, Peter Sarnak, Alain Valette
ISBN-10: 0521531438
ISBN-13: 9780521531436
Publisher: Cambridge University Press
Language: English
Published: 01/20/2003
Pages: 156
Format: Paperback
Weight: 0.49lbs
Size: 9.44h x 5.86w x 0.43d