Expander Families and Cayley Graphs 2024 pdf epub mobi 電子書 下載


Expander Families and Cayley Graphs

簡體網頁||繁體網頁

Expander Families and Cayley Graphs pdf epub mobi 著者簡介


Expander Families and Cayley Graphs pdf epub mobi 圖書描述

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.

Expander Families and Cayley Graphs 2024 pdf epub mobi 電子書 下載

Expander Families and Cayley Graphs pdf epub mobi 圖書目錄




點擊這裡下載
    


想要找書就要到 本本書屋
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

發表於2024-12-28

Expander Families and Cayley Graphs 2024 pdf epub mobi 電子書 下載

Expander Families and Cayley Graphs 2024 pdf epub mobi 電子書 下載

Expander Families and Cayley Graphs 2024 pdf epub mobi 電子書 下載



喜欢 Expander Families and Cayley Graphs 電子書 的读者还喜欢


Expander Families and Cayley Graphs pdf epub mobi 讀後感

評分

評分

評分

評分

評分

類似圖書 點擊查看全場最低價
出版者:OUP USA
作者:Mike Krebs
出品人:
頁數:288
譯者:
出版時間:2011-11-17
價格:GBP 79.00
裝幀:Hardcover
isbn號碼:9780199767113
叢書系列:

圖書標籤: 計算機科學  數學  圖論  Graphs  Cayley  組閤  Oxford  2011   


Expander Families and Cayley Graphs 2024 pdf epub mobi 電子書 下載
想要找書就要到 本本書屋
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

Expander Families and Cayley Graphs pdf epub mobi 用戶評價

評分

寫的太羅嗦瞭,而且我不喜歡這本書的notation

評分

寫的太羅嗦瞭,而且我不喜歡這本書的notation

評分

寫的太羅嗦瞭,而且我不喜歡這本書的notation

評分

寫的太羅嗦瞭,而且我不喜歡這本書的notation

評分

寫的太羅嗦瞭,而且我不喜歡這本書的notation

Expander Families and Cayley Graphs 2024 pdf epub mobi 電子書 下載


分享鏈接





相關圖書




本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度google,bing,sogou

友情鏈接

© 2024 onlinetoolsland.com All Rights Reserved. 本本書屋 版權所有