Skip to main content

Login for students

Login for employees

Publication detail

The Fibonacci numbers for the molecular graphs of two types of bent hexagonal chains
Authors: Seibert Jaroslav | Zahrádka Jaromír
Year: 2017
Type of publication: článek ve sborníku
Name of source: 16th Conference on Applied Mathematics APLIMAT 2017 : proceedings
Publisher name: Spektrum STU
Place: Bratislava
Page from-to: 1388-1397
Titles:
Language Name Abstract Keywords
cze Fibonacciova čísla molekulárních grafů dvou typů hexagonálních řetězců Fibonacciovo číslo neorientovaného grafu G=(V,E) je dáno počtem podmnožin U množiny V takových, že žádné dva uzly z U nejsou sousední. Tento počet je jedním z nejznámějších topologických indexů v chemii, kde je označován jako Merrifield-Simmons index. Hexagonální řetězce jsou grafovou reprezentací důležité podtřídy benzenových molekul. V tomto příspěvku rozvíjíme naše předchozí výsledky o Fibonacciových číslech lineárních hexagonálních řetězců. Jsou zde získány exaktní formule pro Fibonacciova čísla dvou typů zalomených hexagonálních řetězců. Fibonacciovo číslo; jednoduchý graf; dekompoziční věta; diferenční rovnice; hexagonální řetězec; lineární řetězec; zalomený řetězec
eng The Fibonacci numbers for the molecular graphs of two types of bent hexagonal chains 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. Fibonacci number; simple graph; decomposition theorem; difference equation; hexagonal chain, linear chain, bent chain