Skip to main content

Login for students

Login for employees

Publication detail

The Merrifield-Simmons index for the linear octagonal chains
Authors: Seibert Jaroslav | Zahrádka Jaromír
Year: 2019
Type of publication: článek ve sborníku
Name of source: 18th Conference on Applied Mathematics, APLIMAT 2019
Publisher name: Slovenská technická univezita v Bratislave
Place: Bratislava
Page from-to: 1058-1065
Titles:
Language Name Abstract Keywords
cze Merrifield-Simmonsův index lineárních oktagonálních řetězců Merrifield-Simmons index jednoduchého neorientovaného grafu G=(V,E) je daný počtem podmnožin U množiny V takových, že žádné dva uzly v U nejsou sousední. Toto číslo je jedním z nejužívanějších topologických indexů v chemii, který byl nejprve definovaný a pojmenovaný jako Fibonacciovo číslo grafu. Oktagonální řetězce jsou kata-kondenzované systémy oktagonálů a reprezentují třídu polycyklických konjugovaných uhlovodíků. V tomto příspěvku získáváme uzavřený vzorec pro Merrifield-Simmonsův index lineárních octagonálních řetězců. Jednoduchý graf; dekompoziční věta; diferenční rovnice; oktagonální řetězec ; lineární řetězec; Merrifield-Simmonsův index
eng The Merrifield-Simmons index for the linear octagonal chains The Merrifield-Simmons index for a simple 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 index in chemistry, which was firstly defined and called as the Fibonacci number of a graph. Octagonal chains are cata-condensed systems of octagons and represent a class of polycyclic conjugated hydrocarbons. In this contribution we obtain an exact formula for the Merrifield-Simmons index of linear octagonal chains. Simple graph; decomposition theorem; difference equation; octagonal chain; linear chain; Merrifield-Simmons index