Enumerating the number of $k$-matchings in successively amalgamated graphs

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

In this paper, the transfer matrix technique using the $k$-matching vector is developed to compute the number of $k$-matchings in an arbitrary graph which can be constructed by successive amalgamations over sets of cardinality two. This widely extends known methods from the literature developed for computing the number of $k$-matchings in benzenoid chains, octagonal chains, cyclooctatetraene chains, and arbitrary cyclic chains. Two examples demonstrating how the present method can be applied are given, one of them being an elaborated chemical example.

• Jezik: Angleški jezik
• Ključne besede: matchings, transfer matrix, k-matching vector, chemical graphs, 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.02.2026
• Leto izida: 2026
• Št. strani: 9 str.
• Številčenje: Vol. 510, art. no. 129703
• PID: 20.500.12556/RUL-175139
• UDK: 519.17
• ISSN pri članku: 0096-3003
• DOI: 10.1016/j.amc.2025.129703
• COBISS.SI-ID: 247009539
• Datum objave v RUL: 17.10.2025

Gradivo je del revije

• Naslov: Applied mathematics and computation
• Skrajšan naslov: Appl. math. comput.
• Založnik: Elsevier
• ISSN: 0096-3003
• COBISS.SI-ID: 24983808

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: prirejanja, prehodne matrike, vektor k-prirejanj, kemijski grafi, Toeplitzova matrika