Please use this identifier to cite or link to this item: http://hdl.handle.net/10497/20179
Title: 
Authors: 
Issue Date: 
2018
Citation: 
Dong, F. (2018). On graphs whose flow polynomials have real roots only. Electronic Journal of Combinatorics, 25(3). Retrieved from http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p26/pdf
Abstract: 
Let G be a bridgeless graph. In 2011 Kung and Royle showed that all roots of the ow polynomial F(G; ) of G are integers if and only if G is the dual of a chordal and plane graph. In this article, we study whether a bridgeless graph G for which F(G; ) has real roots only must be the dual of some chordal and plane graph. We conclude that the answer of this problem for G is positive if and only if F(G; ) does not have any real root in the interval (1; 2). We also prove that for any non-separable and 3-edge connected G, if G - e is also non-separable for each edge e in G and every 3-edge-cut of G consists of edges incident with some vertex of G, then all roots of P(G; ) are real if and only if either G 2 fL;Z3;K4g or F(G; ) contains at least 9 real roots in the interval (1; 2), where L is the graph with one vertex and one loop and Z3 is the graph with two vertices and three parallel edges joining these two vertices.

Mathematics Subject Classi cations: 05C21, 05C31
URI: 
ISSN: 
1077-8926 (online)
Website: 
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
EJC-25-3-#P3.26.pdf445.77 kBAdobe PDFThumbnail
View/Open
Show full item record

Page view(s)

37
Last Week
0
Last month
4
checked on Feb 19, 2020

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.