Digitální knihovna UPCE přechází na novou verzi. Omluvte prosím případné komplikace. / The UPCE Digital Library is migrating to a new version. We apologize for any inconvenience.

Publikace:
The Fibonacci numbers for the molecular graphs of two types of bent hexagonal chains

Konferenční objektOmezený přístuppeer-reviewedpostprint
Načítá se...
Náhled

Datum

Autoři

Seibert, Jaroslav
Zahrádka, Jaromír

Název časopisu

ISSN časopisu

Název svazku

Nakladatel

Spektrum STU

Výzkumné projekty

Organizační jednotky

Číslo časopisu

Abstrakt

The Fibonacci number of an undirected graph G=(V,E) is given by the number of subsets U of V such that no two vertices in U are adjacent. This number is one of the most popular topological indices in chemistry, which is called as the Merrifield-Simmons index there. Hexagonal chains are the graph representations of an important subclass of benzenoid molecules. In this contribution we follow our previous results on the Fibonacci number of the linear hexagonal chains. We obtain exact formulas for the Fibonacci numbers of two types of bent hexagonal chains.

Popis

Klíčová slova

Fibonacci number, simple graph, decomposition theorem, difference equation, hexagonal chain, linear chain, bent chain, Fibonacciovo číslo, jednoduchý graf, dekompoziční věta, diferenční rovnice, hexagonální řetězec, lineární řetězec, zalomený řetězec

Citace

Permanentní identifikátor

Endorsement

Review

Supplemented By

Referenced By