Copertina

Zero-freeness of a multivariate monomer-dimer-cycle polynomial on bounded-degree graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Coutinho, Gabriel, Fialho, Paula M. S.
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics 05C31
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

Partial-dual genus polynomial of graphs
di: Cheng, Zhiyun
Pubblicazione: (2025)

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

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

Independence polynomials of graphs
di: Hibi, Takayuki, et al.
Pubblicazione: (2026)

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

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

Reconstructing hypergraph matching polynomials
di: Kim, Donggyu, et al.
Pubblicazione: (2025)

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

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

Counting subgraphs of coloring graphs
di: Asgarli, Shamil, et al.
Pubblicazione: (2024)

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

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

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

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

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

A quasi-tree expansion for the surface Tutte polynomial
di: Thompson, Maya
Pubblicazione: (2025)

An algebraic characterization of strong graphs
di: Romero, Pablo
Pubblicazione: (2024)

Characterizing circle graphs with binomial partial Petrial polynomials
di: Feng, Ruiqing, et al.
Pubblicazione: (2025)

Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
di: Fu, Houshan
Pubblicazione: (2025)

A study on $T$-equivalent graphs
di: Dong, Fengming, et al.
Pubblicazione: (2025)

Characterization of locally most split reliable graphs
di: Romero, Pablo
Pubblicazione: (2025)

Galois coverings of Schreier graphs of groups generated by bounded automata
di: Shaikh, Asif, et al.
Pubblicazione: (2017)

There are finitely many uniformly most reliable graphs of corank 5
di: Romero, Pablo
Pubblicazione: (2024)

Existence of most reliable two-terminal graphs with distance constraints
di: Romero, Pablo
Pubblicazione: (2025)

A q-analogue of graph independence polynomials with a group-theoretic interpretation
di: Qiao, Youming
Pubblicazione: (2024)

Generalized block diagonal Laplacian spectrum of graphs
di: Xu, Yanrui, et al.
Pubblicazione: (2025)

Existence, uniqueness and construction of locally most reliable two-terminal graphs
di: Romero, Pablo
Pubblicazione: (2025)

Multivariate Tutte polynomials of semimatroids
di: Fu, Houshan
Pubblicazione: (2025)

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

An activities expansion of the transition polynomial of a multimatroid
di: Merino, Criel, et al.
Pubblicazione: (2024)

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

Delta-matroids whose twist polynomials are monomials
di: Yuschak, Daniel
Pubblicazione: (2022)

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

Coefficients of univariate Tutte polynomials with one variable fixed
di: Ma, Tianlong, et al.
Pubblicazione: (2025)