On graphs having no flow roots in the interval \((1,2)\) (Q2341075)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On graphs having no flow roots in the interval \((1,2)\)
scientific article

    Statements

    On graphs having no flow roots in the interval \((1,2)\) (English)
    0 references
    0 references
    22 April 2015
    0 references
    Summary: For any graph \(G\), let \(W(G)\) be the set of vertices in \(G\) of degrees larger than 3. We show that for any bridgeless graph \(G\), if \(W(G)\) is dominated by some component of \(G - W(G)\), then \(F(G,\lambda)\) has no roots in the interval \((1,2)\), where \(F(G,\lambda)\) is the flow polynomial of \(G\). This result generalizes the known result that \(F(G,\lambda)\) has no roots in \((1,2)\) whenever \(|W(G)| \leq 2\). We also give some constructions to generate graphs whose flow polynomials have no roots in \((1,2)\).
    0 references
    0 references
    0 references
    0 references
    0 references
    chromatic polynomial
    0 references
    flow polynomial
    0 references