Idan Oren (The Weizmann Institute) Trace Formulas for Large Random d-Regular Graphs
Trace formulas 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 formulas 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 formulas presented in this talk can be used as tools for showing the connection between the spectral properties of d-regular graphs and the theory of random matrices.
Location: Jadwin 343
Date/Time: 10/26/10 at 4:30 pm - 09/26/10 at 6:30 pm
Category: Mathematical Physics Seminar