Enumerating $k$-matchings in cyclic chains using the transfer matrix technique

Klavžar, Sandi (avtor), Grad, Simon (avtor)

A cyclic chain is a plane graph whose all inner faces are cycles and its inner dual is isomorphic to a path. In this paper, the transfer matrix technique using the $k$-matching vector is developed to compute the number of $k$-matchings in an arbitrary cyclic chain. This extends similar methods developed earlier in two papers for benzenoid chains and for octagonal chains. The method is illustrated on the flourene molecule.

• Jezik: Angleški jezik
• Ključne besede: matchings, Hosoya index, cyclic chains, transfer matrix, k-matching vector, Toeplitz matrix
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Datum objave: 01.01.2025
• Leto izida: 2025
• Št. strani: Str. 645-658
• Številčenje: Vol. 94, no. 3
• PID: 20.500.12556/RUL-168988
• UDK: 519.17
• ISSN pri članku: 3009-4399
• DOI: 10.46793/match.94-3.26824
• COBISS.SI-ID: 234927875
• Datum objave v RUL: 06.05.2025

Gradivo je del revije

• Naslov: Match
• Skrajšan naslov: Match
• Založnik: Faculty of Science, University of Kragujevac
• ISSN: 3009-4399
• COBISS.SI-ID: 186294787

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: prirejanje, Hosoyev indeks, ciklične verige, prehodna matrika, vektor k-prirejanj, Toeplitzova matrika