On the Modes of the Independence Polynomial of the Centipede

被引：0
|
作者：
Benoumhani, Moussa [1 ]
机构：
[1] Al Imam Univ, Fac Sci, Dept Math, POB 90950, Riyadh, Saudi Arabia
来源：
JOURNAL OF INTEGER SEQUENCES | 2012年 / 15卷 / 05期
关键词：
Independence polynomial; centipede; log-concave sequence; limit theorem; polynomial with real zeros; unimodal sequence; Fibonacci number;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The independence polynomial of the graph called the centipede has only real zeros. It follows that this polynomial is log-concave, and hence unimodal. Levit and Man-drescu gave a conjecture about the mode of this polynomial. In this paper, the exact value of the mode is determined, and some central limit theorems for the sequence of the coefficients are established.
引用
收藏
页数：12
相关论文
共 50 条
  • [1] THE INDEPENDENCE OF POLYNOMIAL AND QUASI POLYNOMIAL STATISTICS
    ZINGER, AA
    [J]. DOKLADY AKADEMII NAUK SSSR, 1956, 110 (03): : 319 - 322
  • [2] Independence polynomial and matching polynomial of the Koch network
    Liao, Yunhua
    Xie, Xiaoliang
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2015, 29 (32):
  • [3] Distance Independence Polynomial of Graphs
    Arriesgado, Amelia L.
    Salim, Jeffrey Imer C.
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 1231 - 1236
  • [4] On the independence polynomial of the corona of graphs
    Levit, Vadim E.
    Mandrescu, Eugen
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 203 : 85 - 93
  • [5] On the coefficients of the independence polynomial of graphs
    Shuchao Li
    Lin Liu
    Yueyu Wu
    [J]. Journal of Combinatorial Optimization, 2017, 33 : 1324 - 1342
  • [6] On the coefficients of the independence polynomial of graphs
    Li, Shuchao
    Liu, Lin
    Wu, Yueyu
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (04) : 1324 - 1342
  • [7] On the Independence Polynomial of an Antiregular Graph
    Levit, Vadim E.
    Mandrescu, Eugen
    [J]. CARPATHIAN JOURNAL OF MATHEMATICS, 2012, 28 (02) : 279 - 288
  • [8] Pedundulatory Robotic Locomotion: Centipede and Polychaete Modes in Unstructured Substrates
    Sfakiotakis, Michael
    Tsakiris, Dimitris P.
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-4, 2009, : 651 - 658
  • [9] SIZE INDEPENDENCE OF MAGNETOSTATIC MODES
    RIBBENS, WB
    [J]. PROCEEDINGS OF THE IEEE, 1963, 51 (02) : 394 - &
  • [10] Note on the Smallest Root of the Independence Polynomial
    Csikvari, Peter
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2013, 22 (01): : 1 - 8
12345