1: \begin{abstract}
2: The continuous-time quantum walk (CTQW) on root lattice $A_n$ (
3: known as hexagonal lattice for $n=2$) and honeycomb one is
4: investigated by using spectral distribution method. To this aim,
5: some association schemes are constructed from abelian group
6: $Z^{\otimes n}_m$ and two copies of finite hexagonal lattices,
7: such that their underlying graphs tend to root lattice $A_n$ and
8: honeycomb one, as the size of the underlying graphs grows to
9: infinity. The CTQW on these underlying graphs is investigated by
10: using the spectral distribution method and stratification of the
11: graphs based on Terwilliger algebra, where we get the required
12: results for root lattice $A_n$ and honeycomb one, from large
13: enough underlying graphs. Moreover, by using the stationary phase
14: method, the long time behavior of CTQW on infinite graphs is
15: approximated with finite ones. Also it is shown that the
16: Bose-Mesner algebras of our constructed association schemes
17: (called $n$-variable $P$-polynomial) can be generated by $n$
18: commuting generators, where raising, flat and lowering operators
19: (as elements of Terwilliger algebra) are associated with each
20: generator. A system of $n$-variable orthogonal polynomials which
21: are special cases of \textit{generalized} Gegenbauer polynomials
22: is constructed, where the probability amplitudes are given by
23: integrals over these polynomials or their linear combinations.
24: Finally the suppersymmetric structure of finite honeycomb lattices
25: is revealed.
26:
27:
28:
29:
30:
31:
32: {\bf Keywords: underlying graphs of association schemes, continuous-time quantum walk, orthogonal polynomials
33: , spectral distribution.}
34:
35: {\bf PACs Index: 03.65.Ud }
36: \end{abstract}
37: