
Hardcover ISBN: | 978-2-85629-898-5 |
Product Code: | COSP/26 |
List Price: | $75.00 |
AMS Member Price: | $60.00 |

Hardcover ISBN: | 978-2-85629-898-5 |
Product Code: | COSP/26 |
List Price: | $75.00 |
AMS Member Price: | $60.00 |
-
Book DetailsCours SpécialisésVolume: 26; 2019; 276 ppMSC: Primary 05; 11; 14; 22; 60
Expander graphs are families of finite graphs that are simultaneously relatively sparse and highly connected. Since their discovery in the late 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 surveyed in the last chapter try to communicate the remarkable reach of expander graphs in modern mathematics.
A publication of the Société Mathématique de France, Marseilles (SMF), distributed by the AMS in the U.S., Canada, and Mexico. Orders from other countries should be sent to the SMF. Members of the SMF receive a 30% discount from list.
ReadershipGraduate students and research mathematicians.
-
Additional Material
-
RequestsReview Copy – for publishers of book reviewsAccessibility – to request an alternate format of an AMS title
- Book Details
- Additional Material
- Requests
Expander graphs are families of finite graphs that are simultaneously relatively sparse and highly connected. Since their discovery in the late 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 surveyed in the last chapter try to communicate the remarkable reach of expander graphs in modern mathematics.
A publication of the Société Mathématique de France, Marseilles (SMF), distributed by the AMS in the U.S., Canada, and Mexico. Orders from other countries should be sent to the SMF. Members of the SMF receive a 30% discount from list.
Graduate students and research mathematicians.