Expander families and Cayley graphs : a beginner's guide /

Mostrar otras versiones (1)

"The theory of expander graphs is a rapidly developing topic in mathematics and computer science, with applications to communication networks, error-correcting codes, cryptography, complexity theory, and much more. Expander Families and Cayley Graphs: A Beginner's Guide is a comprehensive...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Krebs, Mike
Otros Autores: Shaheen, Anthony
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York : Oxford University Press, ©2011.
Temas:
Cayley graphs.
Eigenvalues.
Cayley algebras.
Graphes de Cayley.
Valeurs propres.
Algèbres de Cayley.
MATHEMATICS > Graphic Methods.
Cayley algebras
Cayley graphs
Eigenvalues
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Cover; Contents; Preface; Notations and conventions; Introduction; 1. What is an expander family?; 2. What is a Cayley graph?; 3. A tale of four invariants; 4. Applications of expander families; PART ONE: Basics; 1. Graph eigenvalues and the isoperimetric constant; 1. Basic definitions from graph theory; 2. Cayley graphs; 3. The adjacency operator; 4. Eigenvalues of regular graphs; 5. The Laplacian; 6. The isoperimetric constant; 7. The Rayleigh-Ritz theorem; 8. Powers and products of adjacency matrices; 9. An upper bound on the isoperimetric constant; Notes; Exercises.

Ejemplares similares