The Adjacency Matrix of One Type of Directed Graph and the Jacobsthal Numbers and Their Determinantal Representation
Keyword(s):
Recently there is huge interest in graph theory and intensive study on computing integer powers of matrices. In this paper, we consider one type of directed graph. Then we obtain a general form of the adjacency matrices of the graph. By using the well-known property which states the(i,j)entry ofAm(Ais adjacency matrix) is equal to the number of walks of lengthmfrom vertexito vertexj, we show that elements ofmth positive integer power of the adjacency matrix correspond to well-known Jacobsthal numbers. As a consequence, we give a Cassini-like formula for Jacobsthal numbers. We also give a matrix whose permanents are Jacobsthal numbers.
Keyword(s):
Keyword(s):
1991 ◽
Vol 31
(1)
◽
pp. 144-147
◽
1982 ◽
Vol 32
(1)
◽
pp. 79-87
◽
Keyword(s):
Keyword(s):
2015 ◽
Vol 770
◽
pp. 585-591
Keyword(s):
2013 ◽
Vol 319
◽
pp. 351-355
◽
Keyword(s):