Cover Image

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fialho, Paula M. S., Procacci, Aldo
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C31
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the independent set polynomial of graphs and claw-free graphs
by: Fialho, Paula M. S., et al.
Published: (2025)

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$
by: Fialho, Paula M. S., et al.
Published: (2024)

A remark on the Whitney Broken Circuit Theorem
by: Fialho, Paula M. S., et al.
Published: (2024)

Zero-freeness of a multivariate monomer-dimer-cycle polynomial on bounded-degree graphs
by: Coutinho, Gabriel, et al.
Published: (2026)

On 3-colorability of (claw, diamond)-free graphs
by: Hodur, Nadzieja, et al.
Published: (2026)

On a conjecture concerning the property of chromatic polynomials with negative variables
by: Yang, Yan
Published: (2026)

Defective chromatic polynomials
by: Asgarli, Shamil, et al.
Published: (2026)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
by: Dong, Fengming, et al.
Published: (2023)

Spreading in claw-free cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
by: Dong, Fengming, et al.
Published: (2022)

Hypergraph independence polynomials with a zero close to the origin
by: Zhang, Shengtong
Published: (2023)

On the boundary polynomial of a graph
by: Carballosa, Walter, et al.
Published: (2025)

Partial-dual genus polynomial of graphs
by: Cheng, Zhiyun
Published: (2025)

Visibility polynomial of corona of two graphs
by: B, Tonny K, et al.
Published: (2025)

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
by: Xie, Yan-Ting, et al.
Published: (2023)

A note on the Independent domination polynomial of zero divisor graph of rings
by: Rather, Bilal Ahmad
Published: (2024)

Independence polynomials of graphs
by: Hibi, Takayuki, et al.
Published: (2026)

Generating functions of $q$-chromatic polynomials
by: Beck, Matthias, et al.
Published: (2025)

The Kneser chromatic function distinguishes trees
by: Nishimura, Yusaku
Published: (2024)

The minimum degree of minimal 2-extendable claw-free graphs
by: Guo, Jing, et al.
Published: (2025)

The universal ${\mathfrak gl}$-weight system and the chromatic polynomial
by: Kazarian, M., et al.
Published: (2024)

Polynomial graph invariants induced from the ${\mathfrak gl}$-weight system
by: Kodaneva, N., et al.
Published: (2023)

The domination polynomial of powers of paths and cycles
by: Galvin, David, et al.
Published: (2024)

Reconstructing hypergraph matching polynomials
by: Kim, Donggyu, et al.
Published: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
by: Carter, Daniel, et al.
Published: (2026)

Zero-free regions of partition functions with applications to algorithms and graph limits
by: Regts, Guus
Published: (2015)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

Symmetric and unimodal independence polynomials of trees
by: Hibi, Takayuki, et al.
Published: (2026)

Nowhere-zero $3$-flows in Cayley graphs on solvable groups of twice square-free order
by: Ahanjideh, Milad, et al.
Published: (2026)

Counting subgraphs of coloring graphs
by: Asgarli, Shamil, et al.
Published: (2024)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
by: Bencs, Ferenc, et al.
Published: (2025)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
by: Bapat, Ravindra B., et al.
Published: (2024)

The path-missing and path-free complexes of a directed graph
by: Grinberg, Darij, et al.
Published: (2021)

Transition polynomial as a weight system for binary delta-matroids
by: Dunaykin, Alexander, et al.
Published: (2019)

Partial Petrial polynomials for complete graphs and paths
by: Yan, Qi, et al.
Published: (2025)

Polynomial invariants of cyclically ordered graphs
by: Bratch, Paul, et al.
Published: (2025)

Inducibility in $H$-free graphs and inducibility of Turán graphs
by: Yuster, Raphael
Published: (2025)

Closed-form expansions for the universal edge elimination polynomial
by: Dohmen, Klaus
Published: (2014)

Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials
by: Moffatt, Iain, et al.
Published: (2025)