Geodesic
On integer sequences associated with the cyclic and complete graphs
Journal of integer sequences, Tome 10 (2007) no. 4
We study integer sequences associated with the cyclic graph $C_{r}$ and the complete graph $K_{r}$. Fourier techniques are used to characterize the sequences that count walks of length $n$ on both these families of graphs. In the case of the cyclic graph, we show that these sequences are associated with an induced colouring of Pascal's triangle. This extends previous results concerning the Jacobsthal numbers.
Classification : 11B83, 11Y55, 05T50, 65T50
Keywords: integer sequences, jacobsthal numbers, Pascal's triangle, cyclic graphs, circulant matrices, discrete Fourier transform 
@article{JIS_2007__10_4_a6,
     author = {Barry,  Paul},
     title = {On integer sequences associated with the cyclic and complete graphs},
     journal = {Journal of integer sequences},
     year = {2007},
     volume = {10},
     number = {4},
     zbl = {1140.11011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2007__10_4_a6/}
}
TY  - JOUR
AU  - Barry,  Paul
TI  - On integer sequences associated with the cyclic and complete graphs
JO  - Journal of integer sequences
PY  - 2007
VL  - 10
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/JIS_2007__10_4_a6/
LA  - en
ID  - JIS_2007__10_4_a6
ER  - 
%0 Journal Article
%A Barry,  Paul
%T On integer sequences associated with the cyclic and complete graphs
%J Journal of integer sequences
%D 2007
%V 10
%N 4
%U http://geodesic.mathdoc.fr/item/JIS_2007__10_4_a6/
%G en
%F JIS_2007__10_4_a6
Barry,  Paul. On integer sequences associated with the cyclic and complete graphs. Journal of integer sequences, Tome 10 (2007) no. 4. http://geodesic.mathdoc.fr/item/JIS_2007__10_4_a6/