Bounding the coefficients of the characteristic polynomials of simple binary matroids

DOI10.1016/j.disc.2012.03.021zbMath1243.05055OpenAlexW2078353558MaRDI QIDQ427869

Haidong Wu, Loni Delaplane

Publication date: 18 June 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.03.021

zbMATH Keywords

binary matroidscoefficientscharacteristic polynomials of binary matroidschromatic polynomials of graphsflow polynomials of graphs

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Bounds for the coefficients of flow polynomials
• Some matroid inequalities
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item