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
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
chromatic polynomial
0 references
flow polynomial
0 references