Enumeration of Independent Sets in Benzenoid Chains
| dc.authorid | 0000-0002-6206-0362 | |
| dc.contributor.author | Oz, Mert Sinan | |
| dc.contributor.author | Cangul, Ismail Naci | |
| dc.date.accessioned | 2026-02-12T21:05:30Z | |
| dc.date.available | 2026-02-12T21:05:30Z | |
| dc.date.issued | 2022 | |
| dc.department | Bursa Teknik Üniversitesi | |
| dc.description.abstract | The Merrifield-Simmons index of a graph G is defined as the summation of the number i(G, k) of k-independent sets in G. It has applications in structural chemistry such as correlation with the thermodynamic properties of hydrocarbons. For this reason, enumeration of i(G, k) of molecular graphs comes into prominence. In this paper, a method based on the transfer matrix technique is presented for enumerating i(G, k) in benzenoid chains. As a consequence, for all k >= 0, each i(G, k) in arbitrary benzenoid chains is obtained via an appropriate product of three transfer matrices with dimension 5(k + 1) x 5(k + 1) and a vector. In addition, we present two algorithms to make easier application of the method so that the applicability remains the same when the k value increases. | |
| dc.identifier.doi | 10.46793/match.88-1.093O | |
| dc.identifier.endpage | 107 | |
| dc.identifier.issn | 0340-6253 | |
| dc.identifier.issue | 1 | |
| dc.identifier.scopus | 2-s2.0-85127774902 | |
| dc.identifier.scopusquality | Q1 | |
| dc.identifier.startpage | 93 | |
| dc.identifier.uri | https://doi.org/10.46793/match.88-1.093O | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12885/6984 | |
| dc.identifier.volume | 88 | |
| dc.identifier.wos | WOS:000766653400005 | |
| dc.identifier.wosquality | Q2 | |
| dc.indekslendigikaynak | Web of Science | |
| dc.indekslendigikaynak | Scopus | |
| dc.language.iso | en | |
| dc.publisher | Univ Kragujevac, Fac Science | |
| dc.relation.ispartof | Match-Communications in Mathematical and in Computer Chemistry | |
| dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.snmz | KA_WoS_20260212 | |
| dc.subject | Hexagonal Chains | |
| dc.subject | Hosoya Index | |
| dc.subject | K-Matchings | |
| dc.subject | Low-Order | |
| dc.subject | Number | |
| dc.title | Enumeration of Independent Sets in Benzenoid Chains | |
| dc.type | Article |
