Expansions of chromatic polynomials and log-concavity-Reference-Cited by-同舟云学术

Expansions of chromatic polynomials and log-concavity

Published:1992 Issue:2 Volume:332 Page:729-756
ISSN:0002-9947
Container-title:Transactions of the American Mathematical Society
language:en
Short-container-title:Trans. Amer. Math. Soc.

Author:

Brenti Francesco

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.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Link

http://www.ams.org/tran/1992-332-02/S0002-9947-1992-1069745-7/S0002-9947-1992-1069745-7.pdf

Reference62 articles.

1. Regular major maps of at most 19 regions and their 𝑄-chromials;Bari, Ruth A.;J. Combinatorial Theory Ser. B,1972

2. On the unimodality of discrete probability measures;Bertin, Emile;Math. Z.,1989

3. Cambridge Tracts in Mathematics, No. 67;Biggs, Norman,1974

4. A determinant formula for the number of ways of coloring a map;Birkhoff, George D.;Ann. of Math. (2),1912

5. \bysame, On the polynomial expressions for the number of ways of coloring a map, Ann. Scuola Norm. Sup. (Pisa) (2) 3 (1934), 85-104.

Cited by 40 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Generalised Chromatic Polynomials of Graphs from Heaps of Pieces;Annals of Combinatorics;2022-02-14

2. Mean Color Numbers of Some Graphs;Graphs and Combinatorics;2021-12-16

3. Fubini Numbers and Polynomials of Graphs;Mediterranean Journal of Mathematics;2021-09-16

4. Worpitzky-compatible subarrangements of braid arrangements and cocomparability graphs;Comptes Rendus. Mathématique;2021-08-25

5. Binomial Inequalities for Chromatic, Flow, and Tension Polynomials;Discrete & Computational Geometry;2021-06-21