Asymmetric circular graph with Hosoya index and negative continued fractions

Autor:	T. Komatsu
Jazyk:	English<br />Ukrainian
Rok vydání:	2021
Předmět:	topological index hosoya index caterpillar-bond graph negative continued fraction non-uniform structure cyclic graph multidimensional continued fraction radial crystal Mathematics QA1-939
Zdroj:	Karpatsʹkì Matematičnì Publìkacìï, Vol 13, Iss 3, Pp 608-618 (2021)
Druh dokumentu:	article
ISSN:	2075-9827 2313-0210
DOI:	10.15330/cmp.13.3.608-618
Popis:	It has been known that the Hosoya index of caterpillar graph can be calculated as the numerator of the simple continued fraction. Recently in [MATCH Commun. Math. Comput. Chem. 2020, 84 (2), 399-428], the author introduces a more general graph called caterpillar-bond graph and shows that its Hosoya index can be calculated as the numerator of the general continued fraction. In this paper, we show how the Hosoya index of the graph with non-uniform ring structure can be calculated from the negative continued fraction. We also give the relation between some radial graphs and multidimensional continued fractions in the sense of the Hosoya index.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/28b658e8abb247b6890cb2f5aa7bad06 Zobrazit plný text záznamu View record in DOAJ