arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1412.6841math.COcs.DM
收藏

图的签名、提升和特征值

Signatures, lifts, and eigenvalues of graphs

Shiping Liu, Norbert Peyerimhoff, Alina Vdovina

摘要:

研究了有限图的循环签名的谱和相应的循环提升。从一个二分拉马努金图,我们证明了存在一个无限塔的$3$ -循环电梯,其中每一个再次拉马努金。

英文摘要:

We study the spectra of cyclic signatures of finite graphs and the corresponding cyclic lifts. Starting from a bipartite Ramanujan graph, we prove the existence of an infinite tower of $3$-cyclic lifts, each of which is again Ramanujan.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑