Chromatic Roots are Dense in the Whole Complex Plane
From MaRDI portal
Publication:4819237
DOI10.1017/S0963548303006023zbMath1100.05040arXivcond-mat/0012369OpenAlexW2130504407WikidataQ56504782 ScholiaQ56504782MaRDI QIDQ4819237
Publication date: 24 September 2004
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cond-mat/0012369
Related Items
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, The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability, Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs, Polynomials with rational generating functions and real zeros, 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, On the roots of all-terminal reliability polynomials, The Brown-Colbourn conjecture on zeros of reliability polynomials is false, Maximum modulus of independence roots of graphs and trees, Extremal graphs for the Tutte polynomial, Complex-temperature phase diagram of Potts and RSOS models, On complex zeros of the \(q\)-Potts partition function for a self-dual family of graphs, A dense set of chromatic roots which is closed under multiplication by positive integers, Zeros of polynomials with four-term recurrence, Density of real zeros of the Tutte polynomial, \(p\)-adic roots of chromatic polynomials, Unnamed Item, Chromatic polynomials of 2-edge-coloured graphs, Approximating the chromatic polynomial is as hard as computing it exactly, On the location of chromatic zeros of series-parallel graphs, On the Potts model partition function in an external field, On hyperbolic polynomials with four-term recurrence and linear coefficients, Phase diagram of the triangular-lattice Potts antiferromagnet, Some families of links with divergent Mahler measure, Non-chromatic-adherence of the DP color function via generalized theta graphs, Algebraic integers as chromatic and domination roots, The Yamada polynomial of spatial graphs obtained by edge replacements, Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions, Chromatic bounds on orbital chromatic roots, Is the five-flow conjecture almost false?, Classical phase transitions in a one-dimensional short-range spin model, Phase calculations for planar partition polynomials, An algorithm which outputs a graph with a specified chromatic factor, Density of Real Zeros of the Tutte Polynomial, On the location of zeros of the Homfly polynomial, Phase diagram of the chromatic polynomial on a torus, Algebraic properties of chromatic roots, Chromatic roots and limits of dense graphs, Semi-analytical solutions for eigenvalue problems of chains and periodic graphs, Galois groups of chromatic polynomials, Gale duality bounds for roots of polynomials with nonnegative coefficients, Zero-free intervals of chromatic polynomials of hypergraphs, Pathologies of the large-\(N\) limit for \(\mathbb{RP}^{N-1}\), \(\mathbb{CP}^{N-1}\), \(\mathbb{QP}^{N-1}\) and mixed isovector/isotensor \(\sigma\)-models, The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma, A little statistical mechanics for the graph theorist, A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model, A logician's view of graph polynomials, On rational approximation of algebraic functions, On the roots of strongly connected reliability polynomials, Exponential Time Complexity of Weighted Counting of Independent Sets, On the asymptotics of the rescaled Appell polynomials, Around a Conjecture of K. Tran, Density of roots of the Yamada polynomial of spatial graphs, The behavior of Tutte polynomials of graphs under five graph operations and its applications, A generalized Beraha conjecture for non-planar graphs, Zeros of polynomials with four-term recurrence and linear coefficients, On the location of roots of graph polynomials, Semantic Equivalence of Graph Polynomials Definable in Second Order Logic, Chromatic polynomials of oriented graphs, Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids, Spanning forests and the \(q\)-state Potts model in the limit \(q \to 0\), On the chromatic roots of generalized theta graphs, Linear combinations of polynomials with three-term recurrence, Partition function zeros at first-order phase transitions: a general analysis
