skip to content
Expander families and Cayley graphs : a beginner's guide Preview this item
ClosePreview this item
Checking...

Expander families and Cayley graphs : a beginner's guide

Author: Mike Krebs; Anthony Shaheen
Publisher: New York : Oxford University Press, ©2011.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
"The theory of expander graphs is a rapidly developing topic in mathematics and computer science, with applications to communication networks, error-correcting codes, cryptography, complexity theory, and much more. Expander Families and Cayley Graphs: A Beginner's Guide is a comprehensive introduction to expander graphs, designed to act as a bridge between classroom study and active research in the field of
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Krebs, Mike.
Expander families and Cayley graphs.
New York : Oxford University Press, ©2011
(DLC) 2011027928
(OCoLC)707266118
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Mike Krebs; Anthony Shaheen
ISBN: 9780199877485 0199877483 9781283427807 128342780X
OCLC Number: 773937205
Description: 1 online resource (xxiv, 258 pages) : illustrations
Contents: Cover; Contents; Preface; Notations and conventions; Introduction; 1. What is an expander family?; 2. What is a Cayley graph?; 3. A tale of four invariants; 4. Applications of expander families; PART ONE: Basics; 1. Graph eigenvalues and the isoperimetric constant; 1. Basic definitions from graph theory; 2. Cayley graphs; 3. The adjacency operator; 4. Eigenvalues of regular graphs; 5. The Laplacian; 6. The isoperimetric constant; 7. The Rayleigh-Ritz theorem; 8. Powers and products of adjacency matrices; 9. An upper bound on the isoperimetric constant; Notes; Exercises.
Responsibility: Mike Krebs and Anthony Shaheen.

Abstract:

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  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/773937205> # Expander families and Cayley graphs : a beginner's guide
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
    library:oclcnum "773937205" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    rdfs:comment "Warning: This malformed URI has been treated as a string - 'http://ebookcentral.proquest.com/lib/unt/detail.action?docID=845893";'" ;
    schema:about <http://id.worldcat.org/fast/849970> ; # Cayley graphs
    schema:about <http://dewey.info/class/511.5/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1009267442#Topic/mathematics_graphic_methods> ; # MATHEMATICS--Graphic Methods
    schema:about <http://id.worldcat.org/fast/849969> ; # Cayley algebras
    schema:about <http://id.worldcat.org/fast/904031> ; # Eigenvalues
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/183658747> ; # Anthony Shaheen
    schema:copyrightYear "2011" ;
    schema:creator <http://viaf.org/viaf/184064311> ; # Mike Krebs
    schema:datePublished "2011" ;
    schema: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"--"@en ;
    schema:description "Cover; Contents; Preface; Notations and conventions; Introduction; 1. What is an expander family?; 2. What is a Cayley graph?; 3. A tale of four invariants; 4. Applications of expander families; PART ONE: Basics; 1. Graph eigenvalues and the isoperimetric constant; 1. Basic definitions from graph theory; 2. Cayley graphs; 3. The adjacency operator; 4. Eigenvalues of regular graphs; 5. The Laplacian; 6. The isoperimetric constant; 7. The Rayleigh-Ritz theorem; 8. Powers and products of adjacency matrices; 9. An upper bound on the isoperimetric constant; Notes; Exercises."@en ;
    schema:description ""The theory of expander graphs is a rapidly developing topic in mathematics and computer science, with applications to communication networks, error-correcting codes, cryptography, complexity theory, and much more. Expander Families and Cayley Graphs: A Beginner's Guide is a comprehensive introduction to expander graphs, designed to act as a bridge between classroom study and active research in the field of expanders. It equips those with little or no prior knowledge with the skills necessary to both comprehend current research articles and begin their own research. Central to this book are four invariants that measure the quality of a Cayley graph as a communications network-the isoperimetric constant, the second-largest eigenvalue, the diameter, and the Kazhdan constant. The book poses and answers three core questions: How do these invariants relate to one another? How do they relate to subgroups and quotients? What are their optimal values/growth rates? Chapters cover topics such as: · Graph spectra · A Cheeger-Buser-type inequality for regular graphs · Group quotients and graph coverings · Subgroups and Schreier generators · Ramanujan graphs and the Alon-Boppana theorem · The zig-zag product and its relation to semidirect products of groups · Representation theory and eigenvalues of Cayley graphs · Kazhdan constants The only introductory text on this topic suitable for both undergraduate and graduate students, Expander Families and Cayley Graphs requires only one course in linear algebra and one in group theory. No background in graph theory or representation theory is assumed. Examples and practice problems with varying complexity are included, along with detailed notes on research articles that have appeared in the literature. Many chapters end with suggested research topics that are ideal for student projects"--"@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1009267442> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/707266118> ;
    schema:name "Expander families and Cayley graphs : a beginner's guide"@en ;
    schema:productID "773937205" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/773937205#PublicationEvent/new_york_oxford_university_press_2011> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1009267442#Agent/oxford_university_press> ; # Oxford University Press
    schema:url <http://ebookcentral.proquest.com/lib/worcesteruniv-ebooks/detail.action?docID=845893> ;
    schema:url <http://ebookcentral.proquest.com/lib/macewan-ebooks/detail.action?docID=845893> ;
    schema:url <http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=845893> ;
    schema:url <https://ebookcentral.proquest.com/lib/columbia/detail.action?docID=845893> ;
    schema:url <https://ebookcentral.proquest.com/lib/stanford-ebooks/detail.action?docID=845893> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=e000xna&AN=422166> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=422166> ;
    schema:url <http://ebookcentral.proquest.com/lib/gprc-ebooks/detail.action?docID=845893> ;
    schema:url <http://site.ebrary.com/id/10524954> ;
    schema:url <https://ebookcentral.proquest.com/lib/ualberta/detail.action?docID=845893> ;
    schema:url <https://ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=845893> ;
    schema:url "http://ebookcentral.proquest.com/lib/unt/detail.action?docID=845893";" ;
    schema:url <http://ebookcentral.proquest.com/lib/rdc/detail.action?docID=845893> ;
    schema:url <http://ebookcentral.proquest.com/lib/concordiaab-ebooks/detail.action?docID=845893> ;
    schema:url <http://0-ebookcentral.proquest.com.librarycatalog.vts.edu/lib/vtu/detail.action?docID=845893> ;
    schema:url <https://ebookcentral.proquest.com/lib/uvic/detail.action?docID=845893> ;
    schema:url <http://0-search.ebscohost.com.librarycatalog.vts.edu/login.aspx?direct=true&scope=site&db=nlebk&AN=422166> ;
    schema:url <https://ebookcentral.proquest.com/lib/warw/detail.action?docID=845893> ;
    schema:url <https://ebookcentral.proquest.com/lib/ben/detail.action?docID=845893> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=845893> ;
    schema:workExample <http://worldcat.org/isbn/9780199877485> ;
    schema:workExample <http://worldcat.org/isbn/9781283427807> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/773937205> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://ebookcentral.proquest.com/lib/concordiaab-ebooks/detail.action?docID=845893>
    rdfs:comment "from Ebook Central Academic Complete" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://ebookcentral.proquest.com/lib/gprc-ebooks/detail.action?docID=845893>
    rdfs:comment "from Ebook Central Academic Complete" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://ebookcentral.proquest.com/lib/macewan-ebooks/detail.action?docID=845893>
    rdfs:comment "from Ebook Central Academic Complete" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://ebookcentral.proquest.com/lib/rdc/detail.action?docID=845893>
    rdfs:comment "from Ebook Central Academic Complete" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1009267442#Agent/oxford_university_press> # Oxford University Press
    a bgn:Agent ;
    schema:name "Oxford University Press" ;
    .

<http://experiment.worldcat.org/entity/work/data/1009267442#Topic/mathematics_graphic_methods> # MATHEMATICS--Graphic Methods
    a schema:Intangible ;
    schema:name "MATHEMATICS--Graphic Methods"@en ;
    .

<http://id.worldcat.org/fast/849969> # Cayley algebras
    a schema:Intangible ;
    schema:name "Cayley algebras"@en ;
    .

<http://id.worldcat.org/fast/849970> # Cayley graphs
    a schema:Intangible ;
    schema:name "Cayley graphs"@en ;
    .

<http://id.worldcat.org/fast/904031> # Eigenvalues
    a schema:Intangible ;
    schema:name "Eigenvalues"@en ;
    .

<http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=e000xna&AN=422166>
    rdfs:comment "from EBSCO Academic Collection" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://viaf.org/viaf/183658747> # Anthony Shaheen
    a schema:Person ;
    schema:familyName "Shaheen" ;
    schema:givenName "Anthony" ;
    schema:name "Anthony Shaheen" ;
    .

<http://viaf.org/viaf/184064311> # Mike Krebs
    a schema:Person ;
    schema:familyName "Krebs" ;
    schema:givenName "Mike" ;
    schema:name "Mike Krebs" ;
    .

<http://worldcat.org/isbn/9780199877485>
    a schema:ProductModel ;
    schema:isbn "0199877483" ;
    schema:isbn "9780199877485" ;
    .

<http://worldcat.org/isbn/9781283427807>
    a schema:ProductModel ;
    schema:isbn "128342780X" ;
    schema:isbn "9781283427807" ;
    .

<http://www.worldcat.org/oclc/707266118>
    a schema:CreativeWork ;
    rdfs:label "Expander families and Cayley graphs." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/773937205> ; # Expander families and Cayley graphs : a beginner's guide
    .

<https://ebookcentral.proquest.com/lib/ben/detail.action?docID=845893>
    rdfs:comment "(access limited to Benedictine University patrons)" ;
    .

<https://ebookcentral.proquest.com/lib/stanford-ebooks/detail.action?docID=845893>
    rdfs:comment "Available to Stanford-affiliated users." ;
    .

<https://ebookcentral.proquest.com/lib/ualberta/detail.action?docID=845893>
    rdfs:comment "from Ebook Central Academic Complete" ;
    rdfs:comment "(Unlimited Concurrent Users)" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.