Expander Families and Cayley Graphs 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2024


Expander Families and Cayley Graphs

简体网页||繁体网页
Mike Krebs 作者
OUP USA
译者
2011-11-17 出版日期
288 页数
GBP 79.00 价格
Hardcover
丛书系列
9780199767113 图书编码

Expander Families and Cayley Graphs 在线电子书 图书标签: 计算机科学  数学  图论  Graphs  Cayley  组合  Oxford  2011   


喜欢 Expander Families and Cayley Graphs 在线电子书 的读者还喜欢




点击这里下载
    

想要找书就要到 图书目录大全
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

发表于2024-12-26


Expander Families and Cayley Graphs 在线电子书 epub 下载 mobi 下载 pdf 下载 txt 下载 2024

Expander Families and Cayley Graphs 在线电子书 epub 下载 mobi 下载 pdf 下载 txt 下载 2024

Expander Families and Cayley Graphs 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2024



Expander Families and Cayley Graphs 在线电子书 用户评价

评分

写的太罗嗦了,而且我不喜欢这本书的notation

评分

写的太罗嗦了,而且我不喜欢这本书的notation

评分

写的太罗嗦了,而且我不喜欢这本书的notation

评分

写的太罗嗦了,而且我不喜欢这本书的notation

评分

写的太罗嗦了,而且我不喜欢这本书的notation

Expander Families and Cayley Graphs 在线电子书 著者简介


Expander Families and Cayley Graphs 在线电子书 图书目录


Expander Families and Cayley Graphs 在线电子书 pdf 下载 txt下载 epub 下载 mobi 在线电子书下载

Expander Families and Cayley Graphs 在线电子书 图书描述

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 在线电子书 下载 mobi epub pdf txt 在线电子书下载

想要找书就要到 图书目录大全
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

Expander Families and Cayley Graphs 在线电子书 读后感

评分

评分

评分

评分

评分

类似图书 点击查看全场最低价

Expander Families and Cayley Graphs 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2024


分享链接





Expander Families and Cayley Graphs 在线电子书 相关图书




本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

友情链接

© 2024 book.wenda123.org All Rights Reserved. 图书目录大全 版权所有