Zeros of chromatic and flow polynomials of graphs
From MaRDI portal
Publication:1402880
DOI10.1007/s00022-003-1694-yzbMath1021.05033arXivmath/0205047OpenAlexW1754421315MaRDI QIDQ1402880
Publication date: 31 August 2003
Published in: Journal of Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0205047
Related Items (26)
Chromatic zeros on hierarchical lattices and equidistribution on parameter space ⋮ Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs ⋮ A zero-free interval for flow polynomials of cubic graphs ⋮ Novel results on partial Hosoya polynomials: an application in chemistry ⋮ On graphs whose flow polynomials have real roots only ⋮ Bounds for the coefficients of flow polynomials ⋮ Relations and bounds for the zeros of graph polynomials using vertex orbits ⋮ On complex zeros of the \(q\)-Potts partition function for a self-dual family of graphs ⋮ Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials ⋮ Unnamed Item ⋮ Discrimination power of graph measures based on complex zeros of the partial Hosoya polynomial ⋮ Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials ⋮ Graph measures with high discrimination power revisited: a random polynomial approach ⋮ Towards detecting structural branching and cyclicity in graphs: a polynomial-based approach ⋮ Fixed point polynomials of permutation groups. ⋮ Is the five-flow conjecture almost false? ⋮ Tutte polynomials for counting and classifying orbits ⋮ Galois groups of chromatic polynomials ⋮ Zero-free intervals of chromatic polynomials of hypergraphs ⋮ On zero-free intervals of flow polynomials ⋮ A little statistical mechanics for the graph theorist ⋮ Graphs whose flow polynomials have only integral roots ⋮ A generalized Beraha conjecture for non-planar graphs ⋮ Chromatic Roots and Minor-Closed Families of Graphs ⋮ Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids ⋮ On graphs having no flow roots in the interval \((1,2)\)
This page was built for publication: Zeros of chromatic and flow polynomials of graphs
