Please use this identifier to cite or link to this item: http://hdl.handle.net/10497/17660
Title: On graphs having no flow roots in the Interval (1, 2)
Authors: Dong, Fengming
Keywords: Chromatic polynomial
Flow polynomial
Issue Date: 2015
Citation: Dong, F. (2015). On graphs having no flow roots in the Interval (1, 2). Electronic Journal of Combinatorics, 22(1): P1.82.
Abstract: 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,λ ) has no roots in (1; 2), where F(G,λ ) is the flow polynomial of G. This result generalizes the known result that F(G,λ ) has no roots in (1, 2) whenever |W(G)| ≤2. We also give some constructions to generate graphs whose flow polynomials have no roots in (1, 2).
URI: http://hdl.handle.net/10497/17660
ISSN: 1077-8926 (online)
Website: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p82/pdf
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
EJC-22-1-P1.82.pdf519.55 kBAdobe PDFView/Open
Show full item record

Page view(s) 50

30
checked on Sep 22, 2017

Download(s)

9
checked on Sep 22, 2017