Computing the Number of Matchings in Catacondensed Benzenoid Systems

Basit Öğe Kaydı
dc.authorid0000-0002-6206-0362
dc.contributor.authorOz, Mert Sinan
dc.date.accessioned2026-02-12T21:05:29Z
dc.date.available2026-02-12T21:05:29Z
dc.date.issued2023
dc.departmentBursa Teknik Üniversitesi
dc.description.abstractThe Hosoya index of G is defined as the total number of independent edge sets (number of k -matchings p(G; k)) in G. The Hosoya index is one of the most important topological indices in the field of mathematical chemistry because of its relationship with several thermodynamic properties. Therefore, computation of the number of k-matchings of various molecular structures has importance. Two methods, one for computing the number of the Hosoya index of catacondensed benzenoid systems and the other for the number of k-matchings in benzenoid chains (unbranched catacondensed benzenoid systems), have been presented so far. In this paper, a method based on some transfer matrices to compute the number of k -matchings of arbitrary (both unbranched and branched) catacondensed benzenoid systems is presented. Moreover, some algorithms are designed to keep the applicability of the method the same as k increases.
dc.identifier.doi10.46793/match.89-1.223O
dc.identifier.endpage243
dc.identifier.issn0340-6253
dc.identifier.issue1
dc.identifier.scopus2-s2.0-85162004215
dc.identifier.scopusqualityQ1
dc.identifier.startpage223
dc.identifier.urihttps://doi.org/10.46793/match.89-1.223O
dc.identifier.urihttps://hdl.handle.net/20.500.12885/6982
dc.identifier.volume89
dc.identifier.wosWOS:000950000200008
dc.identifier.wosqualityQ1
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherUniv Kragujevac, Fac Science
dc.relation.ispartofMatch-Communications in Mathematical and in Computer Chemistry
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_WoS_20260212
dc.subjectLow-Order
dc.subjectIndependent Sets
dc.subjectHosoya Index
dc.titleComputing the Number of Matchings in Catacondensed Benzenoid Systems
dc.typeArticle

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu