Periodic Walks on Large Regular Graphs and Random Matrix Theory

Details Periodic Walks on Large Regular Graphs and Random Matrix Theory Periodic Walks on Large Regular Graphs and Random Matrix Theory

2011-05-24

arxiv.org/abs/1105.4742v1

Physics

Mathematical Physics

Scientific paper

We study the distribution of the number of (non-backtracking) periodic walks on large regular graphs. We propose a formula for the ratio between the variance of the number of $t$-periodic walks and its mean, when the cardinality of the vertex set $V$ and the period $t$ approach $\infty$ with $t/V\rightarrow \tau$ for any $\tau$. This formula is based on the conjecture that the spectral statistics of the adjacency eigenvalues is given by Random Matrix Theory (RMT). We provide numerical and theoretical evidence for the validity of this conjecture. The key tool used in this study is a trace formula which expresses the spectral density of $d$-regular graphs, in terms of periodic walks.

Affiliated with

Also associated with

No associations

Rating

Periodic Walks on Large Regular Graphs and Random Matrix Theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Periodic Walks on Large Regular Graphs and Random Matrix Theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Periodic Walks on Large Regular Graphs and Random Matrix Theory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-515774