发布求助
文献互助 智能选刊 最新文献

Expanding Graphs最新文献

筛选
英文 中文
Groups and Expanders 组和扩展器
Expanding Graphs Pub Date : 1900-01-01 DOI: 10.1090/dimacs/010/08
A. Lubotzky, B. Weiss
{"title":"Groups and Expanders","authors":"A. Lubotzky, B. Weiss","doi":"10.1090/dimacs/010/08","DOIUrl":"https://doi.org/10.1090/dimacs/010/08","url":null,"abstract":"","PeriodicalId":343292,"journal":{"name":"Expanding Graphs","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116874743","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 101
Ramanujan Graphs and Diagrams Function Field Approach Ramanujan图与图函数域方法
Expanding Graphs Pub Date : 1900-01-01 DOI: 10.1090/dimacs/010/09
Moshe Morgenstern
{"title":"Ramanujan Graphs and Diagrams Function Field Approach","authors":"Moshe Morgenstern","doi":"10.1090/dimacs/010/09","DOIUrl":"https://doi.org/10.1090/dimacs/010/09","url":null,"abstract":"","PeriodicalId":343292,"journal":{"name":"Expanding Graphs","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129424380","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Spectral Geometry and the Cheeger Constant 光谱几何和契格常数
Expanding Graphs Pub Date : 1900-01-01 DOI: 10.1090/dimacs/010/02
R. Brooks
{"title":"Spectral Geometry and the Cheeger Constant","authors":"R. Brooks","doi":"10.1090/dimacs/010/02","DOIUrl":"https://doi.org/10.1090/dimacs/010/02","url":null,"abstract":"","PeriodicalId":343292,"journal":{"name":"Expanding Graphs","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131018076","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
Numerical Investigation of the Spectrum for Certain Families of Cayley Graphs 某些Cayley图族谱的数值研究
Expanding Graphs Pub Date : 1900-01-01 DOI: 10.1090/dimacs/010/06
J. Lafferty, D. Rockmore
{"title":"Numerical Investigation of the Spectrum for Certain Families of Cayley Graphs","authors":"J. Lafferty, D. Rockmore","doi":"10.1090/dimacs/010/06","DOIUrl":"https://doi.org/10.1090/dimacs/010/06","url":null,"abstract":"In this paper we extend some earlier computations 8]. In particular, the expanding behavior of Cayley graphs of PSL2(F107) is compared with that of the Cayley graphs for the group A10. These computations support the (up to now) unvoiced conjecture of Lubotzky that the symmetric groups and projective linear groups have asymptotically diierent average expanding behavior. We also give a thorough spectral analysis for a natural family of Cayley graphs which does not admit analysis by Selberg's theorem.","PeriodicalId":343292,"journal":{"name":"Expanding Graphs","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126683992","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 24
Random Cayley Graphs and Expanders (Abstract) 随机Cayley图与展开器(摘要)
Expanding Graphs Pub Date : 1900-01-01 DOI: 10.1090/dimacs/010/01
N. Alon, Yuval Roichman
{"title":"Random Cayley Graphs and Expanders (Abstract)","authors":"N. Alon, Yuval Roichman","doi":"10.1090/dimacs/010/01","DOIUrl":"https://doi.org/10.1090/dimacs/010/01","url":null,"abstract":"","PeriodicalId":343292,"journal":{"name":"Expanding Graphs","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132585105","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Uniform Sampling Modulo a Group of Symmetries Using Markov Chain Simulation 用马尔可夫链模拟对对称组进行一致采样模
Expanding Graphs Pub Date : 1900-01-01 DOI: 10.1090/dimacs/010/04
M. Jerrum
{"title":"Uniform Sampling Modulo a Group of Symmetries Using Markov Chain Simulation","authors":"M. Jerrum","doi":"10.1090/dimacs/010/04","DOIUrl":"https://doi.org/10.1090/dimacs/010/04","url":null,"abstract":"","PeriodicalId":343292,"journal":{"name":"Expanding Graphs","volume":"128 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129922410","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Are Finite Upper Half Plane Graphs Ramanujan? 有限上半平面图是拉马努金吗?
Expanding Graphs Pub Date : 1900-01-01 DOI: 10.1090/dimacs/010/11
A. Terras
{"title":"Are Finite Upper Half Plane Graphs Ramanujan?","authors":"A. Terras","doi":"10.1090/dimacs/010/11","DOIUrl":"https://doi.org/10.1090/dimacs/010/11","url":null,"abstract":"","PeriodicalId":343292,"journal":{"name":"Expanding Graphs","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124128927","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
The Laplacian of a Hypergraph 超图的拉普拉斯
Expanding Graphs Pub Date : 1900-01-01 DOI: 10.1090/dimacs/010/03
F. Graham
{"title":"The Laplacian of a Hypergraph","authors":"F. Graham","doi":"10.1090/dimacs/010/03","DOIUrl":"https://doi.org/10.1090/dimacs/010/03","url":null,"abstract":"","PeriodicalId":343292,"journal":{"name":"Expanding Graphs","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129114487","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 56
Some Algebraic Constructions of Dense Graphs of Large Girth and of Large Size 大周长大尺寸密集图的若干代数构造
Expanding Graphs Pub Date : 1900-01-01 DOI: 10.1090/dimacs/010/07
F. Lazebnik, V. Ustimenko
{"title":"Some Algebraic Constructions of Dense Graphs of Large Girth and of Large Size","authors":"F. Lazebnik, V. Ustimenko","doi":"10.1090/dimacs/010/07","DOIUrl":"https://doi.org/10.1090/dimacs/010/07","url":null,"abstract":"","PeriodicalId":343292,"journal":{"name":"Expanding Graphs","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115670389","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 29
Highly Expanding Graphs Obtained from Dihedral Groups 由二面体群得到的高度展开图
Expanding Graphs Pub Date : 1900-01-01 DOI: 10.1090/dimacs/010/10
H. Schellwat
{"title":"Highly Expanding Graphs Obtained from Dihedral Groups","authors":"H. Schellwat","doi":"10.1090/dimacs/010/10","DOIUrl":"https://doi.org/10.1090/dimacs/010/10","url":null,"abstract":"","PeriodicalId":343292,"journal":{"name":"Expanding Graphs","volume":"2013 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117061275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信