Description
Book SynopsisThis 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.
Trade Review'The book under review is an attractively written excellent text which successfully bridges the gap between undergraduate instruction and current research. Hence it is very well suited to bring a fresh breeze into the classroom. The reviewer warmly recommends this text to any lecturer looking for an attractive theme and to everybody else for great supplementary reading. Of course, this book should not be missed in any institutional library.' Zentralblatt MATH
'A light touch and the inclusion of some unexpected results make the book a pleasure to read.' Mathematika
Table of ContentsAn 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.
