On the spectral distributions of distance-k graph of free product graphs

preprint2016arXivOpen access

Abstract

We calculate the distribution with respect to the vacuum state of the distance-kk graph of a dd-regular tree. From this result we show that the distance-kk graph of a dd-regular graphs converges to the distribution of the distance-kk graph of a regular tree. Finally, we prove that, properly normalized, the asymptotic distributions of distance-kk graphs of the dd-fold free product graph, as dd tends to infinity, is given by the distribution of Pk(s)P_k(s), where ss is a semicircle random variable and PkP_k is the kk-th Chebychev polynomial.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.