Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



Expansions of chromatic polynomials and log-concavity

Author: Francesco Brenti
Journal: Trans. Amer. Math. Soc. 332 (1992), 729-756
MSC: Primary 05C15
MathSciNet review: 1069745
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we present several results and open problems about logconcavity 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.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 05C15

Retrieve articles in all journals with MSC: 05C15

Additional Information

Article copyright: © Copyright 1992 American Mathematical Society