A note on quadratic -polynomials

DOI10.1016/0012-365X(88)90018-0MaRDI QIDQ1111562zbMATH OpenOpenAlexFDO

Authors Robert R. Korfhage

Publication date 1988

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(88)90018-0

zbMATH Keywords

chromatic polynomialquadratic \(\sigma\)-polynomialsigma-polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Review text

In this note the author obtains an expression for the possible values of b in a quadratic \(\sigma\)-polynomial, \(\sigma^ 2+a\sigma +b\), for given a. This is simpler than the equivalent result given by \textit{S.-J. Xu} (see the previous review).

Recommendations

• On \(\sigma\)-polynomials
• A note on value sets of quartic polynomials
• Classification of chromatically unique graphs having quadratic σ‐polynomials
• scientific article; zbMATH DE number 3845689
• scientific article; zbMATH DE number 1932275

Cites work

• On \(\sigma\)-polynomials

Cited in

(8)

• A note on a completeness result for a quadratic polynomial operator
• A note on the quadratic element in one dimension
• A bibliography on chromatic polynomials
• An explicit representation as quasi-sum of squares of a polynomial generated by the AG inequality
• scientific article; zbMATH DE number 1185400 (Why is no real title available?)
• Expansions of Chromatic Polynomials and Log-Concavity
• scientific article; zbMATH DE number 1405217 (Why is no real title available?)
• A note on the maximal coefficients of squares of Newman polynomials

This page was built for publication: A note on quadratic \(\sigma\)-polynomials

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