Location of Zeros of Chromatic and Related Polynomials of Graphs
From MaRDI portal
Publication:4290192
DOI10.4153/CJM-1994-002-3zbMath0804.05034OpenAlexW1968435054MaRDI QIDQ4290192
Francesco Brenti, David G. Wagner, Gordon F. Royle
Publication date: 3 May 1994
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4153/cjm-1994-002-3
Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Real polynomials: location of zeros (26C10) Coloring of graphs and hypergraphs (05C15)
Related Items
On the roots of total domination polynomial of graphs, \(\sigma\)-polynomials, Blow-up algebras, determinantal ideals, and Dedekind-Mertens-like formulas, A note on the shameful conjecture, Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs, Zeros of rank-generating functions of Cohen-Macaulay complexes, On the real roots of \(\sigma\)-polynomials, A bibliography on chromatic polynomials, One more remark on the adjoint polynomial, On the unimodality of independence polynomials of some graphs, Hilbert polynomials in combinatorics, A sharp lower bound on the number of non-equivalent colorings of graphs of order \(n\) and maximum degree \(n - 3\), Network reliability: Heading out on the highway, Two remarks on the adjoint polynomial, On the unimodality of independence polynomials of very well-covered graphs, The roots of \(\sigma\)-polynomials, On Brenti's conjecture about the log-concavity of the chromatic polynomial, On the independent domination polynomial of a graph, A proof of the peak polynomial positivity conjecture, Fubini numbers and polynomials of graphs, A proof of the peak polynomial positivity conjecture, Acyclic polynomials of graphs, Gale duality bounds for roots of polynomials with nonnegative coefficients, On the roots of domination polynomials, Bounds For The Real Zeros of Chromatic Polynomials, Coefficients and Roots of Peak Polynomials, Monomial and toric ideals associated to Ferrers graphs, On the location of roots of graph polynomials, On the Roots of σ-Polynomials, Total non-negativity of some combinatorial matrices, On linear transformations preserving the Pólya frequency property, Roots of cube polynomials of median graphs, On the roots of chromatic polynomials, On the minimum real roots of the \(\sigma\)-polynomials and chromatic uniqueness of graphs, On the minimum real roots of the adjoint polynomial of a graph, Chromatic polynomials and order ideals of monomials, The cycle-path indicator polynomial of a digraph, General structural results for Potts model partition functions on lattice strips, A matrix method for chromatic polynomials, Subdivisions and chromatic roots, Counting the number of non-equivalent vertex colorings of a graph
