EXPANSIONS OF CHROMATIC POLYNOMIALS AND LOG-CONCAVITY

被引：67
作者：
BRENTI, F [1 ]
机构：
[1] UNIV MICHIGAN,DEPT MATH,ANN ARBOR,MI 48109
来源：
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY | 1992年 / 332卷 / 02期
关键词：
D O I：
10.2307/2154193
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we present several results and open problems about log-concavity properties of sequences associated with graph colorings. Five polynomials intimately related to the chromatic polynomial of a graph are introduced and their zeros, combinatorial and log-concavity properties are studied. Four of these polynomials have never been considered before in the literature and some yield new expansions for the chromatic polynomial.
引用
收藏
页码：729 / 756
页数：28
相关论文
共 63 条
[31]  
NIJENHUIS A, 1976, J COMB THEORY A, V21, P210
[32]   UNIMODALITY OF GAUSSIAN COEFFICIENTS - A CONSTRUCTIVE PROOF [J].
OHARA, KM .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1990, 53 (01) :29-52
[33]  
POLYA G, 1976, PROBLEMS THEOREMS AN, V1
[34]  
POLYA G, 1976, PROBLEMS THEOREMS AN, V2
[35]  
PROCTOR R, 1982, SIAM J ALGEBRAIC DIS, V89, P721
[36]   REPRESENTATIONS OF SL(2,C) ON POSETS AND THE SPERNER PROPERTY [J].
PROCTOR, RA .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02) :275-280
[37]  
READ RC, 1978, SOME APPLICATIONS CO, P417
[38]  
READ RC, 1981, 3RD P CAR C COMB COM, P23
[39]  
Read Ronald C., 1968, J COMBINATORIAL THEO, V4, P52
[40]  
Rose D. J., 1970, Journal of Mathematical Analysis and Applications, V32, P597, DOI 10.1016/0022-247X(70)90282-9
1234567