Elementary number theory, group theory, and Ramanujan graphs
 Responsibility
 Guiliana Davidoff, Peter Sarnak, Alain Valette.
 Imprint
 Cambridge, UK ; New York : Cambridge University Press, 2003.
 Physical description
 viii, 144 p. : ill. ; 24 cm.
 Series
 London Mathematical Society student texts 55.
Online
At the library
Science Library (Li and Ma)
Stacks
Call number  Note  Status 

QA166 .D35 2003  Unknown 
More options
Description
Creators/Contributors
 Author/Creator
 Davidoff, Giuliana P.
 Contributor
 Sarnak, Peter.
 Valette, Alain.
Contents/Summary
 Bibliography
 Includes bibliographical references (p. 138141) and index.
 Contents

 An overview
 1. Graph theory
 2. Number theory
 3. PSL2(q)
 4. The graphs Xp, q
 Appendix A. 4regular graphs with large girth
 Index
 Bibliography.
 (source: Nielsen Book Data)
 Publisher's summary

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 material from graph theory, number theory, group theory and representation theory. The text can therefore be used as a brief introduction to these subjects as well as an illustration of how such topics are synthesised in modern mathematics.
(source: Nielsen Book Data)  Supplemental links

Publisher description
Table of contents
Subjects
 Subjects
 Graph theory.
 Number theory.
 Group theory.
Bibliographic information
 Publication date
 2003
 Series
 London Mathematical Society student texts ; 55
 ISBN
 0521824265
 0521531438 (pb.)
 9780521824262
 9780521531436 (pb.)