en savoir plus
Permet à tous ses détenteurs d'obtenir 5% de réduction sur tous les livres lors du retrait en magasin (réduction non cumulable avec les réductions de type étudiant).
Offre également un certain nombre d'avantages auprès de nos partenaires.
Avec les favoris, retrouvez dans un espace les sélections effectuées au fur et à mesure de vos navigations dans le site.
Constituez pour votre usage personnel vos listes de livres en prévisions d'achats futurs et votre sélection d'articles, dossiers, événements, vidéos ou podcasts préférés ou à découvrir plus tard...
Il suffit simplement de cliquer sur "Ajout Favori" sur chaque page qui vous intéresse pour les retrouver ensuite dans votre espace personnel.
Requiert un compte Mollat
Requiert un compte Mollat
Une présentation de la théorie des graphes, de ses caractéristiques et de sa présence dans les différentes parties des mathématiques. ©Electre 2025
An introduction to expander graphs
Expander graphs are families of finite graphs that are simultaneously relatively sparse and highly connected. Since their discovery in the lates 1960s, they have appeared in many seemingly unrelated areas of mathematics, from theoretical computer science to arithmetic and algebraic geometry, from representation theory to number theory.
The goal of this book is to present the theory of expander graphs and to explore some of these rich connections. Besides a careful exposition of the basic parts of the theory, including the Cheeger constant, random walks and spectral gap characterizations of expander graphs, it contains many different constructions of various families of expander graphs. The applications that are suveyed in the last chapter try to communicate the remarkable reach of expander graphs in modern mathematics.
Paru le : 26/04/2019
Thématique : Mathématiques 1er Cycle
Auteur(s) : Auteur : Emmanuel Kowalski
Éditeur(s) :
Société mathématique de France
Collection(s) : Cours spécialisés
Série(s) : Non précisé.
ISBN : 978-2-85629-898-5
EAN13 : 9782856298985
Reliure : Relié
Pages : X-276
Hauteur: 25.0 cm / Largeur 19.0 cm
Épaisseur: 1.9 cm
Poids: 0 g