A multiplication identity for characteristic polynomials of matroids

DOI10.1016/S0196-8858(03)00086-1zbMath1041.05018OpenAlexW2095011973MaRDI QIDQ1433008

Joseph P. S. Kung

Publication date: 15 June 2004

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0196-8858(03)00086-1

zbMATH Keywords

representable matroidscoloring problem for graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15)

Related Items (6)

Convolution-multiplication identities for Tutte polynomials of graphs and matroids ⋮ Hopf algebras and Tutte polynomials ⋮ Set maps, umbral calculus, and the chromatic polynomial ⋮ Möbius conjugation and convolution formulae ⋮ Characteristic elements for real hyperplane arrangements ⋮ A free subalgebra of the algebra of matroids

Cites Work

• The Redei function of a relation
• Möbius inversion in lattices
• On dichromatic polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A multiplication identity for characteristic polynomials of matroids