arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0908.3944math-phmath.MP
收藏

正则图上离散Laplacian的迹公式与谱统计(I)

Trace Formulae and Spectral Statistics for Discrete Laplacians on Regular Graphs (I)

Idan Oren, Amit Godel, Uzy Smilansky

摘要:

导出了d-正则图的迹公式,并用它来表示图的谱密度。迹公式依赖于一个参数w,该参数可以连续调整,以将不同的权重分配给不同的周期轨道贡献。在特殊值w=1时,只有非后向散射的周期轨道起作用,迹线公式中的光滑部分与Kesten-McKay公式一致。当w偏离1时,非零权重被分配给具有反向散射的周期性行走,并且以一致的方式修改平滑部分。迹公式在这里提出的工具将用于在第二篇论文中,在这个序列中,显示之间的联系的频谱性质的d-正则图和理论的随机矩阵。

英文摘要:

Trace formulae for d-regular graphs are derived and used to express the spectral density in terms of the periodic walks on the graphs under consideration. The trace formulae depend on a parameter w which can be tuned continuously to assign different weights to different periodic orbit contributions. At the special value w=1, the only periodic orbits which contribute are the non back- scattering orbits, and the smooth part in the trace formula coincides with the Kesten-McKay expression. As w deviates from unity, non vanishing weights are assigned to the periodic walks with back-scatter, and the smooth part is modified in a consistent way. The trace formulae presented here are the tools to be used in the second paper in this sequence, for showing the connection between the spectral properties of d-regular graphs and the theory of random matrices.

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

↑