A Zero-Free Interval for Chromatic Polynomials of Graphs
From MaRDI portal
Publication:4289297
DOI10.1017/S0963548300000705zbMath0794.05030OpenAlexW2143683474WikidataQ56504778 ScholiaQ56504778MaRDI QIDQ4289297
Publication date: 28 August 1994
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548300000705
Related Items (46)
Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs ⋮ The complexity of approximating the complex-valued Potts model ⋮ A tree-decomposed transfer matrix for computing exact Potts model partition functions for arbitrary graphs, with applications to planar graph colourings ⋮ 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 ⋮ A zero-free interval for flow polynomials of cubic graphs ⋮ On the real roots of \(\sigma\)-polynomials ⋮ A bibliography on chromatic polynomials ⋮ On graphs whose flow polynomials have real roots only ⋮ On the location of roots of independence 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 ⋮ On the Real Roots of Domination Polynomials ⋮ On the location of chromatic zeros of series-parallel graphs ⋮ Algebraic integers as chromatic and domination roots ⋮ Chromatic bounds on orbital chromatic roots ⋮ q-plane zeros of the Potts partition function on diamond hierarchical graphs ⋮ On planar and non-planar graphs having no chromatic zeros in the interval(1,2) ⋮ 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 ⋮ On zero-free intervals of flow polynomials ⋮ 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 Number of Hamiltonian Cycles in Bipartite Graphs ⋮ On the roots of strongly connected reliability polynomials ⋮ On the roots of Wiener polynomials of graphs ⋮ Bounds For The Real Zeros of Chromatic Polynomials ⋮ On the roots of chromatic polynomials ⋮ Chromatic Roots and Minor-Closed Families of Graphs ⋮ The largest non-integer real zero of chromatic polynomials of graphs with fixed order ⋮ Chromatic polynomials of oriented graphs ⋮ Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids ⋮ Chromatic polynomials and order ideals of monomials ⋮ General structural results for Potts model partition functions on lattice strips ⋮ Chromatic roots and Hamiltonian paths ⋮ Subdivisions and chromatic roots ⋮ On graphs having no flow roots in the interval \((1,2)\) ⋮ Ground state entropy of the Potts antiferromagnet on strips of the square lattice
Cites Work
This page was built for publication: A Zero-Free Interval for Chromatic Polynomials of Graphs
