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 条
[1]  
BARI RA, 1972, J COMB THEORY B, V12, P132
[2]   ON THE UNIMODALITY OF DISCRETE PROBABILITY-MEASURES [J].
BERTIN, E ;
THEODORESCU, R .
MATHEMATISCHE ZEITSCHRIFT, 1989, 201 (01) :131-137
[3]  
Biggs N., 1974, ALGEBRAIC GRAPH THEO
[4]  
Birkhoff G, 1912, ANN MATH, V14, P43
[5]   CHROMATIC POLYNOMIALS [J].
BIRKHOFF, GD ;
LEWIS, DC .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1946, 60 (NOV) :355-451
[6]  
BIRKHOFF GD, 1934, ANN SCUOLA NORM SUP, V3, P85
[7]  
BONDY JA, 1976, GRAPH THEORY APPLICA
[8]   LOG-CONCAVITY AND COMBINATORIAL PROPERTIES OF FIBONACCI LATTICES [J].
BRENTI, F .
EUROPEAN JOURNAL OF COMBINATORICS, 1991, 12 (06) :459-476
[9]   UNIMODAL POLYNOMIALS ARISING FROM SYMMETRIC FUNCTIONS [J].
BRENTI, F .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1990, 108 (04) :1133-1141
[10]  
Brenti F., 1988, THESIS MIT
1234567