This text is a self-contained study of expander graphs, specifically, their explicit construction. Expander graphs are highly connected but sparse, and while being of interest within combinatorics and graph theory, they can also be applied to computer science and engineering. Only a knowledge of elementary algebra, analysis and combinatorics is required because the authors provide the necessary background from graph theory, number theory, group theory and representation theory. Thus the text can be used as a brief introduction to these subjects and their synthesis in modern mathematics.
FREE Two-Day Shipping for Students. Learn more |
| |||||||||||||||
Book Description
Special Offers and Product Promotions
- Buy $50 in qualifying physical textbooks, get $5 in Amazon MP3 Credit. Here's how (restrictions apply)
Editorial Reviews
Review
"It would make a great text for an honors or senior seminar, showing how elegantly many different areas of mathematics come together to solve a very concrete problem of broad interest and application." Mathematical Reviews
"...a well written and stimulating book." MAA Online Book Review
"...a well written and stimulating book." MAA Online Book Review
Book Description
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.The reader needs only a background in elementary algebra, analysis and combinatorics; the authors supply the necessary background from graph theory, number theory, group theory and representation theory. Thus the text can be used as a brief introduction to these subjects and their synthesis in modern mathematics.
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
There are no customer reviews yet.
|
|||
|
Video reviews
|
Inside This Book
(learn more)
First Sentence:
We shall be concerned with graphs X = (V,E), where V is the set of vertices and E is the set of edges. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
large chromatic number, integral quaternions, nontrivial eigenvalue, maximal abelian subgroups, nontrivial representation, large girth, hermitian scalar product, minimal residues, spectral gap, reduced word, taking norms, scalar matrices, adjacency matrix, quadratic reciprocity, finite graphs, trace formula, irreducible representations Key Phrases - Capitalized Phrases (CAPs): (learn more)
Proof Let New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
We shall be concerned with graphs X = (V,E), where V is the set of vertices and E is the set of edges. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
large chromatic number, integral quaternions, nontrivial eigenvalue, maximal abelian subgroups, nontrivial representation, large girth, hermitian scalar product, minimal residues, spectral gap, reduced word, taking norms, scalar matrices, adjacency matrix, quadratic reciprocity, finite graphs, trace formula, irreducible representations Key Phrases - Capitalized Phrases (CAPs): (learn more)
Proof Let New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Citations (learn more)
This book cites 2
books:
1
book
cites this book:
- Elementary Number Theory (AMS Chelsea Publishing) by Edmund Landau in Back Matter
- Proofs from THE BOOK by Martin Aigner in Back Matter
- Quantum Graphs and Their Applications (Contemporary Mathematics) by Robert Carlson, Stephen A. Fulling, and Peter Kuchment Gregory Berkolaiko on page 188
Books on Related Topics
(learn more)
|
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items. |
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
