Buchumschlag

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fialho, Paula M. S., Juliano, Emanuel, Procacci, Aldo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C31
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2026)

On the independent set polynomial of graphs and claw-free graphs
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2025)

A remark on the Whitney Broken Circuit Theorem
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2024)

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

On a conjecture concerning the property of chromatic polynomials with negative variables
von: Yang, Yan
Veröffentlicht: (2026)

Defective chromatic polynomials
von: Asgarli, Shamil, et al.
Veröffentlicht: (2026)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
von: Dong, Fengming, et al.
Veröffentlicht: (2023)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
von: Dong, Fengming, et al.
Veröffentlicht: (2022)

Hypergraph independence polynomials with a zero close to the origin
von: Zhang, Shengtong
Veröffentlicht: (2023)

On the boundary polynomial of a graph
von: Carballosa, Walter, et al.
Veröffentlicht: (2025)

Partial-dual genus polynomial of graphs
von: Cheng, Zhiyun
Veröffentlicht: (2025)

Visibility polynomial of corona of two graphs
von: B, Tonny K, et al.
Veröffentlicht: (2025)

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

A note on the Independent domination polynomial of zero divisor graph of rings
von: Rather, Bilal Ahmad
Veröffentlicht: (2024)

Independence polynomials of graphs
von: Hibi, Takayuki, et al.
Veröffentlicht: (2026)

Generating functions of $q$-chromatic polynomials
von: Beck, Matthias, et al.
Veröffentlicht: (2025)

The Kneser chromatic function distinguishes trees
von: Nishimura, Yusaku
Veröffentlicht: (2024)

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

Tight factorizations of girth-$g$-regular graphs
von: Dejter, Italo J.
Veröffentlicht: (2021)

The Tutte polynomials of genus $g$
von: Miezaki, Tsuyoshi, et al.
Veröffentlicht: (2024)

The domination polynomial of powers of paths and cycles
von: Galvin, David, et al.
Veröffentlicht: (2024)

Reconstructing hypergraph matching polynomials
von: Kim, Donggyu, et al.
Veröffentlicht: (2025)

Symmetric and unimodal independence polynomials of trees
von: Hibi, Takayuki, et al.
Veröffentlicht: (2026)

Counting subgraphs of coloring graphs
von: Asgarli, Shamil, et al.
Veröffentlicht: (2024)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
von: Bapat, Ravindra B., et al.
Veröffentlicht: (2024)

Transition polynomial as a weight system for binary delta-matroids
von: Dunaykin, Alexander, et al.
Veröffentlicht: (2019)

Partial Petrial polynomials for complete graphs and paths
von: Yan, Qi, et al.
Veröffentlicht: (2025)

Polynomial invariants of cyclically ordered graphs
von: Bratch, Paul, et al.
Veröffentlicht: (2025)

Closed-form expansions for the universal edge elimination polynomial
von: Dohmen, Klaus
Veröffentlicht: (2014)

Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials
von: Moffatt, Iain, et al.
Veröffentlicht: (2025)

A quasi-tree expansion for the surface Tutte polynomial
von: Thompson, Maya
Veröffentlicht: (2025)

Identifying codes in triangle-free graphs of bounded maximum degree
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

An algebraic characterization of strong graphs
von: Romero, Pablo
Veröffentlicht: (2024)

Characterizing circle graphs with binomial partial Petrial polynomials
von: Feng, Ruiqing, et al.
Veröffentlicht: (2025)

Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
von: Fu, Houshan
Veröffentlicht: (2025)

On graphs with maximum difference between game chromatic number and chromatic number
von: Hollom, Lawrence
Veröffentlicht: (2023)

Total coloring of regular graphs of girth = degree + 1
von: Dejter, Italo J.
Veröffentlicht: (2024)

A study on $T$-equivalent graphs
von: Dong, Fengming, et al.
Veröffentlicht: (2025)

Characterization of locally most split reliable graphs
von: Romero, Pablo
Veröffentlicht: (2025)

Distinguishability and linear independence for $H$-chromatic symmetric functions
von: Lin, Shao Yuan, et al.
Veröffentlicht: (2025)