On \(\sigma\)-polynomials (Q1111560)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On \(\sigma\)-polynomials
scientific article

    Statements

    On \(\sigma\)-polynomials (English)
    0 references
    0 references
    1988
    0 references
    This paper discusses properties of \(\sigma\)-polynomials (which are closely related to chromatic polynomials in factorial form), and characterizes those that are quadratic. The number of graphs with a given quadratic \(\sigma\)-polynomials is derived, as well as the number of quadratic \(\sigma\)-polynomials, \(\sigma^ 2+a\sigma +b\), for a given a.
    0 references
    0 references
    sigma-polynomial
    0 references
    \(\sigma\)-polynomials
    0 references
    chromatic polynomials
    0 references
    quadratic \(\sigma\)-polynomials
    0 references
    0 references