| Naslov: | Relations between polynomials based on perfect matchings and independent sets of CERS |
|---|
| Avtorji: | ID Tratnik, Niko (Avtor)
ID Žigert Pleteršek, Petra (Avtor) |
|---|
| Datoteke: |  RAZ_Tratnik_Niko_2026.pdf (473,85 KB)
MD5: 63C7BEDC9EABDB99174C1EBA8F58179C
 https://match.pmf.kg.ac.rs/issues/m95n2/m95n2_12125.html
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
|
|---|
| Opis: | In this paper, we firstly focus on catacondensed even ring systems (shortly CERS) without any linearly connected adjacent triple of f inite faces. For such a graph G, we describe a bijection between the set of all perfect matchings (Kekulé structures) of G and the set of all independent sets of the inner dual of G, which enables us to prove the equality between three polynomials: the sextet polynomial of G, the independence polynomial of the inner dual of G, and the newly introduced link polynomial of G. These equalities imply that the number of perfect matchings of G equals the number of resonant sets of G and also the number of independent sets of the inner dual of G. Moreover, we show that the number of edges of the resonance graph of G coincides with the derivative of the mentioned polynomials evaluated at x = 1. Finally, we provide the generalization of the results to all peripherally 2-colorable graphs. |
|---|
| Ključne besede: | graph theory, resonance graphs, polynomials |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 20.05.2025 |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | str. 487-508 |
|---|
| Številčenje: | Letn. 95, št. 2 |
|---|
| PID: | 20.500.12556/DKUM-95616  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 251239683 |
|---|
| DOI: | 10.46793/match.95-2.12125 |
|---|
| ISSN pri članku: | 3009-4399 |
|---|
| Datum objave v DKUM: | 01.10.2025 |
|---|
| Število ogledov: | 258 |
|---|
| Število prenosov: | 13 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
