The Fibonacci numbers for the molecular graphs of linear phenylenes
Článekpeer-reviewedpostprintSoubory
Datum publikování
2016
Autoři
Vedoucí práce
Oponent
Název časopisu
Název svazku
Vydavatel
Abstrakt
The concept of the Fibonacci number of an undirected graph G=(V,E) refers to the number of independent vertex subsets U of V such that no two vertices from U are adjacent in G. In this paper the Fibonacci numbers of molecular graphs corresponding to one type of phenylenes are calculated using the decomposition formula. Investigation of the Fibonacci numbers of certain classes of graphs leads to a difference equation or systems of difference equations. The explicit formula for the Fibonacci numbers of linear phenylenes is found as a function of the number n of hexagons in the phenylene.
Rozsah stran
p. 307-316
ISSN
1311-8080
Trvalý odkaz na tento záznam
Projekt
Zdrojový dokument
International Journal of Pure and Applied Mathematics, volume 106, issue: 1
Vydavatelská verze
http://www.ijpam.eu/contents/2016-106-1/25/index.html
Přístup k e-verzi
open access
Název akce
ISBN
Studijní obor
Studijní program
Signatura tištěné verze
Umístění tištěné verze
Přístup k tištěné verzi
Klíčová slova
molecular graph, Fibonacci number, linear phenylene, decomposition formula, difference equation, molekulární graf, Fibonacciovo číslo, lineární fenylen, dekompoziční formule, diferenční rovnice