Publicación:
More connections between the matching polynomial and thechromatic polynomial

dc.contributor.authorLuna Olivera, Beatriz Carely
dc.contributor.authorMerino, Criel
dc.contributor.authorRamírez-Ibáñez, Marcelino
dc.contributor.otherInstituto de Agroingeniería
dc.date.accessioned2026-02-03T16:01:31Z
dc.date.issued2019-12
dc.description.abstractThe connection between the matching polynomial and the chromatic polynomial for triangle-free graphs was revealed in the work of Farrell and Whitehead. We extend this result to all graph by mirroring the corresponding result of Godsil and Gutman for the acyclic polynomial and the characteristic polynomial. We also reintroduce the clique polynomial of Farrell as an evaluation of the U-polynomial of Noble and Welsh, which also happens to contain the matching and chromatic polynomials.
dc.identifier.citationLuna-Olivera, B. C., Merino, C., & Ramírez-Ibáñez, M. (2019). More connections between the matching polynomial and the chromatic polynomial. AKCE International Journal of Graphs and Combinatorics, 16(3), 319–323. https://doi.org/10.1016/j.akcej.2018.08.008
dc.identifier.issn0972-8600
dc.identifier.urihttps://repositorio.unpa.edu.mx/handle/10598/644
dc.identifier.urlhttps://doi.org/10.1016/j.akcej.2018.08.008
dc.languageInglés
dc.publisherTaylor & Francis
dc.relation.ispartofAKCE International Journal of Graphs and Combinatorics, Vol. 16, Núm. 3, 2019
dc.rightsCC BY-NC-ND 4.0
dc.rights.holderTaylor & Francis
dc.subjectPolinomio coincidente
dc.subjectPolinomio cromático
dc.subjectF-polinomio
dc.titleMore connections between the matching polynomial and thechromatic polynomial
dc.typeArtículo
dspace.entity.typePublication
relation.isOrgUnitOfPublicationfbdac507-803b-44a0-a6a2-ba0149b3a134
relation.isOrgUnitOfPublication.latestForDiscoveryfbdac507-803b-44a0-a6a2-ba0149b3a134

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
More connections between.pdf
Tamaño:
687.05 KB
Formato:
Adobe Portable Document Format

Bloque de licencias

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
license.txt
Tamaño:
4.43 KB
Formato:
Item-specific license agreed to upon submission
Descripción: