Item Successfully Added to Cart
An error was encountered while trying to add the item to the cart. Please try again.
OK
Please make all selections above before adding to cart
OK
Share this page via the icons above, or by copying the link below:
Copy To Clipboard
Successfully Copied!
An Introduction to Expander Graphs
 
Emmanuel Kowalski Swiss Federal Institute of Technologie (ETH), Zürich, Switzerland
A publication of the Société Mathématique de France
An Introduction to Expander Graphs
Hardcover ISBN:  978-2-85629-898-5
Product Code:  COSP/26
List Price: $75.00
AMS Member Price: $60.00
Please note AMS points can not be used for this product
An Introduction to Expander Graphs
Click above image for expanded view
An Introduction to Expander Graphs
Emmanuel Kowalski Swiss Federal Institute of Technologie (ETH), Zürich, Switzerland
A publication of the Société Mathématique de France
Hardcover ISBN:  978-2-85629-898-5
Product Code:  COSP/26
List Price: $75.00
AMS Member Price: $60.00
Please note AMS points can not be used for this product
  • Book Details
     
     
    Cours Spécialisés
    Volume: 262019; 276 pp
    MSC: 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.

    Readership

    Graduate students and research mathematicians.

  • Additional Material
     
     
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Accessibility – to request an alternate format of an AMS title
Volume: 262019; 276 pp
MSC: 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.

Readership

Graduate students and research mathematicians.

Review Copy – for publishers of book reviews
Accessibility – to request an alternate format of an AMS title
Please select which format for which you are requesting permissions.