{"title":"某些Cayley图族谱的数值研究","authors":"J. Lafferty, D. Rockmore","doi":"10.1090/dimacs/010/06","DOIUrl":null,"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.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"24","resultStr":"{\"title\":\"Numerical Investigation of the Spectrum for Certain Families of Cayley Graphs\",\"authors\":\"J. Lafferty, D. Rockmore\",\"doi\":\"10.1090/dimacs/010/06\",\"DOIUrl\":null,\"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.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"24\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Expanding Graphs\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1090/dimacs/010/06\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Expanding Graphs","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1090/dimacs/010/06","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Numerical Investigation of the Spectrum for Certain Families of Cayley Graphs
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.