More connections between the matching polynomial and the chromatic polynomial

DOI10.1016/J.AKCEJ.2018.08.008MaRDI QIDQ2176164zbMATH OpenOpenAlexFDO

Authors Marcelino Ramírez-Ibáñez, Beatriz Carely Luna Olivera, Criel Merino

Publication date 4 May 2020

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2018.08.008

zbMATH Keywords

chromatic polynomialmatching polynomialF-polynomialU-polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Connections between the matching and chromatic polynomials
• scientific article; zbMATH DE number 1751597
• scientific article; zbMATH DE number 19199
• A note on the matching numbers of triangle-free graphs
• scientific article; zbMATH DE number 4191717

Cites work

• A weighted graph polynomial from chromatic invariants of knots
• Algebraic Graph Theory
• Chip firing and the Tutte polynomial
• Connections between the matching and chromatic polynomials
• Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
• Increasing trees and alternating permutations
• Intersection theory for graphs
• On a class of polynomials associated with the cliques in a graph and its applications
• On a general class of graph polynomials
• On the theory of the matching polynomial
• Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs
• The equivalence of two graph polynomials and a symmetric function

Cited in

(3)

• A note on the matching numbers of triangle-free graphs
• scientific article; zbMATH DE number 26485 (Why is no real title available?)
• Connections between the matching and chromatic polynomials

This page was built for publication: More connections between the matching polynomial and the chromatic polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2176164)