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 条

[11] The roots of the independence polynomial of a clawfree graph
Chudnovsky, Maria
Seymour, Paul
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (03) : 350 - 357
[12] The independence polynomial of rooted products of graphs
Rosenfeld, Vladimir R.
DISCRETE APPLIED MATHEMATICS, 2010, 158 (05) : 551 - 558
[13] SOME RESULTS ON THE INDEPENDENCE POLYNOMIAL OF UNICYCLIC GRAPHS
Oboudi, Mohammad Reza
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 515 - 524
[14] A Survey on Recurrence Relations for the Independence Polynomial of Hypergraphs
Martin Trinks
Graphs and Combinatorics, 2016, 32 : 2145 - 2158
[15] ON THE MAXIMAL INDEPENDENCE POLYNOMIAL OF CERTAIN GRAPH CONFIGURATIONS
Hu, Han
Mansour, Toufik
Song, Chunwei
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2017, 47 (07) : 2219 - 2253
[16] Delay independence of modes, controllability, observability, and decentralised fixed modes
Iftar, Altug
INTERNATIONAL JOURNAL OF CONTROL, 2022, 95 (10) : 2632 - 2641
[17] A Survey on Recurrence Relations for the Independence Polynomial of Hypergraphs
Trinks, Martin
GRAPHS AND COMBINATORICS, 2016, 32 (05) : 2145 - 2158
[18] Upper Bounds for the Independence Polynomial of Graphs at -1
Fayun Cao
Han Ren
Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 3259 - 3267
[19] On a polynomial fractional formulation for independence number of a graph
Balasundaram, Balabhaskar
Butenko, Sergiy
JOURNAL OF GLOBAL OPTIMIZATION, 2006, 35 (03) : 405 - 421
[20] BOUNDS ON THE RELIABILITY POLYNOMIAL FOR SHELLABLE INDEPENDENCE SYSTEMS
BALL, MO
PROVAN, JS
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02): : 166 - 181

← 1 2 3 4 5 →