How Long to Read Expander Families and Cayley Graphs

How Long Does it Take to Read Expander Families and Cayley Graphs?

It takes the average reader 4 hours and 46 minutes to read Expander Families and Cayley Graphs by Mike Krebs

Assuming a reading speed of 250 words per minute. Learn more

Description

Expander families enjoy a wide range of applications in mathematics and computer science, and their study is a fascinating one in its own right. Expander Families and Cayley Graphs: A Beginner's Guide provides an introduction to the mathematical theory underlying these objects. The central notion in the book is that of expansion, which roughly means the quality of a graph as a communications network. Cayley graphs are certain graphs constructed from groups; they play a prominent role in the study of expander families. The isoperimetric constant, the second largest eigenvalue, the diameter, and the Kazhdan constant are four measures of the expansion quality of a Cayley graph. The book carefully develops these concepts, discussing their relationships to one another and to subgroups and quotients as well as their best-case growth rates. Topics include graph spectra (i.e., eigenvalues); a Cheeger-Buser-type inequality for regular graphs; group quotients and graph coverings; subgroups and Schreier generators; the Alon-Boppana theorem on the second largest eigenvalue of a regular graph; Ramanujan graphs; diameter estimates for Cayley graphs; the zig-zag product and its relation to semidirect products of groups; eigenvalues of Cayley graphs; Paley graphs; and Kazhdan constants. The book was written with undergraduate math majors in mind; indeed, several dozen of them field-tested it. The prerequisites are minimal: one course in linear algebra, and one course in group theory. No background in graph theory or representation theory is assumed; the book develops from scatch the required facts from these fields. The authors include not only overviews and quick capsule summaries of key concepts, but also details of potentially confusing lines of reasoning. The book contains ideas for student research projects (for capstone projects, REUs, etc.), exercises (both easy and hard), and extensive notes with references to the literature.

How long is Expander Families and Cayley Graphs?

Expander Families and Cayley Graphs by Mike Krebs is 283 pages long, and a total of 71,599 words.

This makes it 96% the length of the average book. It also has 88% more words than the average book.

How Long Does it Take to Read Expander Families and Cayley Graphs Aloud?

The average oral reading speed is 183 words per minute. This means it takes 6 hours and 31 minutes to read Expander Families and Cayley Graphs aloud.

What Reading Level is Expander Families and Cayley Graphs?

Expander Families and Cayley Graphs is suitable for students ages 12 and up.

Note that there may be other factors that effect this rating besides length that are not factored in on this page. This may include things like complex language or sensitive topics not suitable for students of certain ages.

When deciding what to show young students always use your best judgement and consult a professional.

Where Can I Buy Expander Families and Cayley Graphs?

Expander Families and Cayley Graphs by Mike Krebs is sold by several retailers and bookshops. However, Read Time works with Amazon to provide an easier way to purchase books.

To buy Expander Families and Cayley Graphs by Mike Krebs on Amazon click the button below.