On zero-free intervals of flow polynomials

被引：3
|
作者：
Dong, F. M. [1 ]
机构：
[1] Nanyang Technol Univ, Natl Inst Educ, Math & Math Educ, Singapore 637616, Singapore
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2015年 / 111卷
关键词：
Graph; Chromatic polynomial; Flow polynomial; Root; CUBIC GRAPHS;
D O I：
10.1016/j.jctb.2014.11.001
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For any integer k >= 0, let xi(k) be the supremum in (1,2] such that the flow polynomial F(G,lambda) has no real roots in (1, xi(k)) for all graphs G with at most k vertices of degrees larger than 3. We prove that xi(k) can be determined by considering a finite set of graphs and show that xi(k) = 2 for k <= 2, xi(3) = 1.430 ... , xi(4) = 1.361 ... and xi(5) = 1.317 ... . (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码：181 / 200
页数：20
相关论文
共 50 条
  • [1] The zero-free intervals for characteristic polynomials of matroids
    Edwards, H
    Hierons, R
    Jackson, B
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (02): : 153 - 165
  • [2] Zero-free intervals of chromatic polynomials of hypergraphs
    Zhang, Ruixue
    Dong, Fengming
    [J]. DISCRETE MATHEMATICS, 2020, 343 (12)
  • [3] Zero-free intervals for flow polynomials of near-cubic graphs
    Jackson, Bill
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (01): : 85 - 108
  • [4] Zero-Free Intervals of Chromatic Polynomials of Mixed Hypergraphs
    Zhang, Ruixue
    Dong, Fengming
    Zhang, Meiqiao
    [J]. MATHEMATICS, 2022, 10 (02)
  • [5] A zero-free interval for flow polynomials of cubic graphs
    Jackson, Bill
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (01) : 127 - 143
  • [6] ZERO-FREE REGIONS OF POLYNOMIALS
    COWLING, VF
    THRON, WJ
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1953, 59 (01) : 43 - 43
  • [7] A ZERO-FREE INTERVAL FOR CHROMATIC POLYNOMIALS
    WOODALL, DR
    [J]. DISCRETE MATHEMATICS, 1992, 101 (1-3) : 333 - 341
  • [8] ON ZERO-FREE INTERVALS IN (1,2) OF CHROMATIC POLYNOMIALS OF SOME FAMILIES OF GRAPHS
    Dong, F. M.
    Koh, K. M.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (02) : 370 - 378
  • [9] Zero-Free Regions for Lacunary Type Polynomials
    Malik, S. Ahmad
    Kumar, A.
    Zargar, B. Ahmad
    [J]. JOURNAL OF CONTEMPORARY MATHEMATICAL ANALYSIS-ARMENIAN ACADEMY OF SCIENCES, 2022, 57 (03): : 172 - 182
  • [10] Zero-Free Regions for Lacunary Type Polynomials
    S. Ahmad Malik
    A. Kumar
    B. Ahmad Zargar
    [J]. Journal of Contemporary Mathematical Analysis (Armenian Academy of Sciences), 2022, 57 : 172 - 182
12345