Expansions of Chromatic Polynomials and Log-Concavity
From MaRDI portal
Publication:4018926
DOI10.2307/2154193zbMath0757.05052MaRDI QIDQ4018926
Publication date: 16 January 1993
Full work available at URL: https://doi.org/10.2307/2154193
05A15: Exact enumeration problems, generating functions
05A19: Combinatorial identities, bijective combinatorics
05A20: Combinatorial inequalities
26C10: Real polynomials: location of zeros
05C15: Coloring of graphs and hypergraphs
Related Items
Preservation of log-concavity on summation, The coloring ideal and coloring complex of a graph, Acyclic orientations and the chromatic polynomial, On the unimodality of independence polynomials of some graphs, Set maps, umbral calculus, and the chromatic polynomial, Gale duality bounds for roots of polynomials with nonnegative coefficients, On the chromaticity of complete multipartite graphs with certain edges added, On the minimum real roots of the adjoint polynomial of a graph, Total positivity of Hadamard products, A bibliography on chromatic polynomials, Two chromatic polynomial conjectures, Hilbert polynomials in combinatorics, The roots of \(\sigma\)-polynomials, Classification of complete 5-partite graphs and chromaticity of 5-partite graphs with \(5n\) vertices, A complete solution to a conjecture on chromatic uniqueness of complete tripartite graphs, On the minimum real roots of the \(\sigma\)-polynomials and chromatic uniqueness of graphs, \(\sigma\)-polynomials, Zeros of rank-generating functions of Cohen-Macaulay complexes, Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function, On chromatic uniqueness of certain 5-partite graphs
Cites Work
- Characterization of quadratic and cubic \(\sigma\)-polynomials
- On rigid circuit graphs
- Unimodality of Gaussian coefficients: A constructive proof
- On the unimodality of discrete probability measures
- Inductive and injective proofs of log concavity results
- On \(\sigma\)-polynomials
- A note on quadratic \(\sigma\)-polynomials
- Monotonicity and unimodality of the pattern inventory
- Une théorie combinatoire des séries formelles
- The partition polynomial of a finite set system
- Log-concavity and combinatorial properties of Fibonacci lattices
- Total positivity of Hadamard products
- Rook theory. III: Rook polynomials and the chromatic structure of graphs
- On permanents and the zeros of rook polynomials
- Permutation enumeration symmetric functions, and unimodality
- The coloring of graphs
- \(\sigma\)-polynomials and graph coloring
- Regular major maps of at most 19 regions and their Q-chromials
- Triangulated graphs and the elimination process
- Supersolvable lattices
- Acyclic orientations of graphs
- The intersection graphs of subtrees in trees are exactly the chordal graphs
- Unimodal, log-concave and Pólya frequency sequences in combinatorics
- Unimodal Polynomials Arising from Symmetric Functions
- A Unimodality Result in the Enumeration of Subgroups of a Finite Abelian Group
- Representations of $\mathfrak{sl}( 2,\mathbb{C} )$ on Posets and the Sperner Property
- Log Concave Sequences of Symmetric Functions and Analogs of the Jacobi-Trudi Determinants
- Rook Theory. I.: Rook Equivalence of Ferrers Boards
- Balanced Cohen-Macaulay Complexes
- Unimodality and Lie Superalgebras
- Solution of Two Difficult Combinatorial Problems with Linear Algebra
- Kathy O'Hara's Constructive Proof of the Unimodality of the Gaussian Polynomials
- An introduction to chromatic polynomials
- THE GOLDEN RATIO IN THE THEORY OF CHROMATIC POLYNOMIALS.
- Ordered structures and partitions
- A Characterization of Comparability Graphs and of Interval Graphs
- Chromatic Polynomials
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item