Computing the Number of k-Matchings 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:29Z | |
| dc.date.available | 2026-02-12T21:05:29Z | |
| dc.date.issued | 2022 | |
| dc.department | Bursa Teknik Üniversitesi | |
| dc.description.abstract | The Hosoya index is associated with many thermodynamic properties such as boiling point, entropy, total pi-electron energy. Transfer matrix technique is extensively utilized in mathematical chemistry for various enumeration problems. In this paper, we introduce the k-matching vector at a certain edge of graph G. Then by using the k-matching vector and two recurrence formulas, we get reduction formulas to compute k-matching number p(G, k) of any benzenoid chains for for all k >= 0 whose summation gives the Hosoya index of the chain. In conclusion, we compute p(G, k) of any benzenoid chains via an appropriate multiplication of three 4(k+ 1) x4(k+ 1) dimensional transfer matrices and a terminal vector which can be obtained by given two algorithms. | |
| dc.identifier.doi | 10.46793/match.88-1.079O | |
| dc.identifier.endpage | 92 | |
| dc.identifier.issn | 0340-6253 | |
| dc.identifier.issue | 1 | |
| dc.identifier.scopus | 2-s2.0-85127743313 | |
| dc.identifier.scopusquality | Q1 | |
| dc.identifier.startpage | 79 | |
| dc.identifier.uri | https://doi.org/10.46793/match.88-1.079O | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12885/6983 | |
| dc.identifier.volume | 88 | |
| dc.identifier.wos | WOS:000766653400004 | |
| 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 | Low-Order | |
| dc.subject | Operator Technique | |
| dc.subject | Topological Index | |
| dc.subject | Independent Sets | |
| dc.subject | Hosoya Index | |
| dc.subject | Polynomials | |
| dc.title | Computing the Number of k-Matchings in Benzenoid Chains | |
| dc.type | Article |
