Loading…

Elementary number theory, group theory, and Ramanujan graphs /

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.

Bibliographic Details
Call Number:Libro Electrónico
Main Author: Davidoff, Giuliana P.
Other Authors: Sarnak, Peter, Valette, Alain
Format: Electronic eBook
Language:Inglés
Published: New York : Cambridge University Press, 2003.
Series:London Mathematical Society student texts ; 55.
Subjects:
Online Access:Texto completo
Table of Contents:
  • Cover; Series-title; Title; Copyright; Contents; Preface; An Overview; Chapter 1 Graph Theory; Chapter 2 Number Theory; Chapter 3 PSL(q); Chapter 4 The Graphs X; Appendix 4-Regular Graphs with Large Girth; Bibliography; Index.