Expansions of Chromatic Polynomials and Log-Concavity

DOI10.2307/2154193zbMATH Open0757.05052OpenAlexW4250550985MaRDI QIDQ4018926FDOQ4018926

Authors: Francesco Brenti 

Publication date: 16 January 1993

Full work available at URL: https://doi.org/10.2307/2154193

Recommendations

• scientific article; zbMATH DE number 3869357
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• On Brenti's conjecture about the log-concavity of the chromatic polynomial
• scientific article; zbMATH DE number 2199828
• Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.

zbMATH Keywords

chromatic polynomiallog-concavitygraph-colourings

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Coloring of graphs and hypergraphs (05C15) Combinatorial inequalities (05A20) Real polynomials: location of zeros (26C10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• \(\sigma\)-polynomials and graph coloring
• Acyclic orientations of graphs
• Graph theory with applications
• Title not available (Why is that?)
• On rigid circuit graphs
• Supersolvable lattices
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Balanced Cohen-Macaulay Complexes
• Title not available (Why is that?)
• A Characterization of Comparability Graphs and of Interval Graphs
• Triangulated graphs and the elimination process
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Title not available (Why is that?)
• An introduction to chromatic polynomials
• A Unimodality Result in the Enumeration of Subgroups of a Finite Abelian Group
• Kathy O'Hara's Constructive Proof of the Unimodality of the Gaussian Polynomials
• Unimodality of Gaussian coefficients: A constructive proof
• Inductive and injective proofs of log concavity results
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• Title not available (Why is that?)
• Une théorie combinatoire des séries formelles
• Chromatic Polynomials
• Solution of Two Difficult Combinatorial Problems with Linear Algebra
• Ordered structures and partitions
• Unimodal Polynomials Arising from Symmetric Functions
• Title not available (Why is that?)
• Log Concave Sequences of Symmetric Functions and Analogs of the Jacobi-Trudi Determinants
• Title not available (Why is that?)
• Permutation enumeration symmetric functions, and unimodality
• The coloring of graphs
• Representations of $\mathfrak{sl}( 2,\mathbb{C} )$ on Posets and the Sperner Property
• Rook theory. III: Rook polynomials and the chromatic structure of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Characterization of quadratic and cubic \(\sigma\)-polynomials
• On the unimodality of discrete probability measures
• Title not available (Why is that?)
• Title not available (Why is that?)
• Total positivity of Hadamard products
• Title not available (Why is that?)
• The partition polynomial of a finite set system
• Monotonicity and unimodality of the pattern inventory
• A note on quadratic \(\sigma\)-polynomials
• On permanents and the zeros of rook polynomials
• On \(\sigma\)-polynomials
• Log-concavity and combinatorial properties of Fibonacci lattices
• Unimodality and Lie Superalgebras
• THE GOLDEN RATIO IN THE THEORY OF CHROMATIC POLYNOMIALS.
• Title not available (Why is that?)
• Regular major maps of at most 19 regions and their Q-chromials
• Title not available (Why is that?)

Cited In (52)

• Unimodal sequences: from Isaac Newton to June Huh
• Problems on chromatic polynomials of hypergraphs
• Counting the number of non-equivalent vertex colorings of a graph
• Total positivity of Hadamard products
• Preservation of log-concavity on summation
• Two remarks on the adjoint polynomial
• On the unimodality of independence polynomials of some graphs
• \(\sigma\)-polynomials
• The coloring ideal and coloring complex of a graph
• A bibliography on chromatic polynomials
• On the roots of \(\sigma\)-polynomials
• Stapledon decompositions and inequalities for coefficients of chromatic polynomials
• On the minimum real roots of the adjoint polynomial of a graph
• Acyclic orientations and the chromatic polynomial
• ℱ-WORM colorings of some 2-trees: partition vectors
• A note on the shameful conjecture
• Mean color numbers of some graphs
• Total non-negativity of some combinatorial matrices
• Broken-Cycle-Free Subgraphs and the Log-Concavity Conjecture for Chromatic Polynomials
• Zeros of rank-generating functions of Cohen-Macaulay complexes
• Chromatic symmetric functions from the modular law
• Classification of complete 5-partite graphs and chromaticity of 5-partite graphs with \(5n\) vertices
• On Brenti's conjecture about the log-concavity of the chromatic polynomial
• On sequences of polynomials arising from graph invariants
• 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
• Interlacing log-concavity of the derangement polynomials and the Eulerian polynomials
• Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function
• Generalised chromatic polynomials of graphs from heaps of pieces
• Two chromatic polynomial conjectures
• A proof of the peak polynomial positivity conjecture
• One more remark on the adjoint polynomial
• Set maps, umbral calculus, and the chromatic polynomial
• Binomial inequalities for chromatic, flow, and tension polynomials
• Title not available (Why is that?)
• On the real roots of \(\sigma\)-polynomials
• Hilbert polynomials in combinatorics
• The chromaticity of complete split graphs
• On the chromaticity of complete multipartite graphs with certain edges added
• The Markov chain of colourings
• Chromaticity of complete 6-partite graphs with certain star or matching deleted. II
• A proof of the peak polynomial positivity conjecture
• A sharp lower bound on the number of non-equivalent colorings of graphs of order \(n\) and maximum degree \(n - 3\)
• Gale duality bounds for roots of polynomials with nonnegative coefficients
• An update on Haiman's conjectures
• The roots of \(\sigma\)-polynomials
• Chromatic Expansions and the Bargmann Transform
• On Cohen-Macaulay Hopf monoids in species
• Fubini numbers and polynomials of graphs
• Worpitzky-compatible subarrangements of braid arrangements and cocomparability graphs
• Descent polynomials
• On chromatic uniqueness of certain 5-partite graphs

This page was built for publication: Expansions of Chromatic Polynomials and Log-Concavity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4018926)