The Zero-Free Intervals for Chromatic Polynomials of Graphs
From MaRDI portal
Publication:4372998
DOI10.1017/S0963548397003131zbMath0887.05020OpenAlexW2145020318MaRDI QIDQ4372998
Publication date: 6 May 1998
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548397003131
Related Items (42)
On the roots of domination polynomial of graphs ⋮ Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs ⋮ A tree-decomposed transfer matrix for computing exact Potts model partition functions for arbitrary graphs, with applications to planar graph colourings ⋮ Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs ⋮ A zero-free interval for chromatic polynomials of graphs with 3-leaf spanning trees ⋮ Density of Chromatic Roots in Minor-Closed Graph Families ⋮ On zeros of the characteristic polynomial of matroids of bounded tree-width ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial ⋮ On the real roots of \(\sigma\)-polynomials ⋮ The number of colorings of planar graphs with no separating triangles ⋮ The largest real zero of the chromatic polynomial ⋮ A bibliography on chromatic polynomials ⋮ Chromatic properties of Hamiltonian graphs ⋮ A dense set of chromatic roots which is closed under multiplication by positive integers ⋮ Density of real zeros of the Tutte polynomial ⋮ Unnamed Item ⋮ Approximating the chromatic polynomial is as hard as computing it exactly ⋮ On the Real Roots of Domination Polynomials ⋮ On the location of chromatic zeros of series-parallel graphs ⋮ On the roots of edge cover polynomials of graphs ⋮ Chromatic bounds on orbital chromatic roots ⋮ Is the five-flow conjecture almost false? ⋮ A note on the real part of complex chromatic roots ⋮ q-plane zeros of the Potts partition function on diamond hierarchical graphs ⋮ An algorithm which outputs a graph with a specified chromatic factor ⋮ Density of Real Zeros of the Tutte Polynomial ⋮ Zeros of Jones polynomials of graphs ⋮ Algebraic properties of chromatic roots ⋮ Domination numbers and zeros of chromatic polynomials ⋮ A maximal zero-free interval for chromatic polynomials of bipartite planar graphs ⋮ Zero-free intervals of chromatic polynomials of hypergraphs ⋮ A little statistical mechanics for the graph theorist ⋮ What is on his mind? ⋮ Ground state entropy of the Potts antiferromagnet on triangular lattice strips. ⋮ On the roots of strongly connected reliability polynomials ⋮ On the roots of Wiener polynomials of graphs ⋮ Chromatic Roots and Minor-Closed Families of Graphs ⋮ Chromatic polynomials of oriented graphs ⋮ Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids ⋮ Chromatic roots and Hamiltonian paths ⋮ Subdivisions and chromatic roots ⋮ Ground state entropy of the Potts antiferromagnet on strips of the square lattice
This page was built for publication: The Zero-Free Intervals for Chromatic Polynomials of Graphs
