Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Transactions of the American Mathematical Society
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

DOI: http://dx.doi.org/10.1090/S0002-9947-1992-1069745-7
PII: S 0002-9947(1992)1069745-7
Article copyright: © Copyright 1992 American Mathematical Society