The Adjacency Matrix of One Type of Directed Graph and the Jacobsthal Numbers and Their Determinantal Representation
dc.contributor.author | Yilmaz, Fatih | |
dc.contributor.author | Bozkurt, Durmus | |
dc.date.accessioned | 2020-03-26T18:31:32Z | |
dc.date.available | 2020-03-26T18:31:32Z | |
dc.date.issued | 2012 | |
dc.department | Selçuk Üniversitesi | en_US |
dc.description.abstract | 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 of A(m) (A is adjacency matrix) is equal to the number of walks of length m from vertex i to vertex j, we show that elements of mth 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. | en_US |
dc.description.sponsorship | Selcuk UniversitySelcuk University | en_US |
dc.description.sponsorship | This research is supported by Selcuk University Research Project Coordinatorship (BAP). | en_US |
dc.identifier.doi | 10.1155/2012/423163 | en_US |
dc.identifier.issn | 1110-757X | en_US |
dc.identifier.scopusquality | Q3 | en_US |
dc.identifier.uri | https://dx.doi.org/10.1155/2012/423163 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12395/28471 | |
dc.identifier.wos | WOS:000307579300001 | en_US |
dc.identifier.wosquality | Q2 | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | HINDAWI PUBLISHING CORPORATION | en_US |
dc.relation.ispartof | JOURNAL OF APPLIED MATHEMATICS | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.selcuk | 20240510_oaig | en_US |
dc.title | The Adjacency Matrix of One Type of Directed Graph and the Jacobsthal Numbers and Their Determinantal Representation | en_US |
dc.type | Article | en_US |
Dosyalar
Orijinal paket
1 - 1 / 1
Yükleniyor...
- İsim:
- 28471.pdf
- Boyut:
- 134.52 KB
- Biçim:
- Adobe Portable Document Format
- Açıklama:
- Makale Dosyası