On graphs whose flow polynomials have real roots only

zbMath1393.05114arXiv1808.00175MaRDI QIDQ1658775

Fengming Dong

Publication date: 15 August 2018

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1808.00175

zbMATH Keywords

rootschromatic polynomialsflow polynomials

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15) Flows in graphs (05C21)

Cites Work

• A zero-free interval for flow polynomials of cubic graphs
• Non-chordal graphs having integral-root chromatic polynomials. II
• Zeros of chromatic and flow polynomials of graphs
• On zero-free intervals of flow polynomials
• Graphs whose flow polynomials have only integral roots
• On graphs having no flow roots in the interval \((1,2)\)
• Cutpoints and the chromatic polynomial
• Zero-Free Intervals for Flow Polynomials of Near-Cubic Graphs
• A Zero-Free Interval for Chromatic Polynomials of Graphs
• An introduction to chromatic polynomials
• On the Imbedding of Linear Graphs in Surfaces
• Chromatic Polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On graphs whose flow polynomials have real roots only