arXiv++ Combinatorics

Browse math.CO papers from arXiv

The limit theorem with respect to the matrices on non-backtracking paths of a graph

Published: 2020-05-19 | Updated: 2022-10-17
Comments: The draft is improved: Typos are fixed, Corollaries 4.3 and 4.5 are improved, and Proposition 4.6 and Remark 4.7 are added
Journal: Ann. Comb., 27, 249-268 (2023)

Abstract

We give a limit theorem with respect to the matrices related to non-backtracking paths of a regular graph. The limit obtained closely resembles the $k$th moments of the arcsine law. Furthermore, we obtain the asymptotics of the averages of the $p^m$th Fourier coefficients of the cusp forms related to the Ramanujan graphs defined by A. Lubotzky, R. Phillips and P. Sarnak.

BibTeX

Loading...