On the zeros of some genus polynomials

被引:26
|
作者
Stahl, S
机构
[1] Department of Mathematics, University of Kansas, Lawrence
关键词
D O I
10.4153/CJM-1997-029-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the genus polynomial of the graph G, the coefficient of x(k) is the number of distinct embeddings of the graph G on the oriented surface of genus k. It is shown that for several infinite families of graphs all the zeros of the genus polynomial are real and negative. This implies that their coefficients, which constitute the genus distribution of the graph, are log concave and therefore also unimodal. The geometric distribution of the zeros of some of these polynomials is also investigated and some new genus polynomials are presented.
引用
收藏
页码:617 / 640
页数:24
相关论文
共 50 条
  • [1] On the zeros of some genus polynomials (vol 49, pg 617, 1997)
    Stahl, Saul
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2008, 60 (04): : 960 - 960
  • [2] The zeros of some classes of polynomials
    Obrechkoff, N
    [J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1937, 204 : 1229 - 1231
  • [3] SOME BOUNDS FOR THE ZEROS OF POLYNOMIALS
    Chishti, Mahnaz Shafi
    Mir, Mohammad Ibrahim
    Tyagi, Vipin Kumar
    [J]. JOURNAL OF THE KOREAN SOCIETY OF MATHEMATICAL EDUCATION SERIES B-PURE AND APPLIED MATHEMATICS, 2023, 30 (01): : 35 - 42
  • [4] POLYNOMIALS WITH SOME PRESCRIBED ZEROS
    RAHMAN, QI
    KHAN, MA
    [J]. CANADIAN MATHEMATICAL BULLETIN, 1967, 10 (02): : 179 - &
  • [5] Zeros of some difference polynomials
    Lan, Shuangting
    Chen, Zongxuan
    [J]. ADVANCES IN DIFFERENCE EQUATIONS, 2013,
  • [6] Zeros of some difference polynomials
    Shuangting Lan
    Zongxuan Chen
    [J]. Advances in Difference Equations, 2013
  • [7] ZEROS OF SOME SPECIAL POLYNOMIALS
    STONG, R
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1991, 98 (09): : 855 - 857
  • [8] SOME INEQUALITIES FOR POLYNOMIALS AND THEIR ZEROS
    RUBINSTEIN, Z
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 16 (01) : 72 - +
  • [9] ON SOME BOUNDS FOR THE MODULI OF ZEROS OF POLYNOMIALS
    Kumar, Sanjeev
    Maan, Harpreet Singh
    [J]. TAMKANG JOURNAL OF MATHEMATICS, 2019, 50 (02): : 149 - 153
  • [10] ON THE ZEROS OF POLYNOMIALS AND SOME RELATED FUNCTIONS
    GOODMAN, AW
    [J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1992, 22 (01) : 203 - 208