On graphs having no flow roots in the interval \((1,2)\) (Q2341075)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On graphs having no flow roots in the interval \((1,2)\) |
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