Cover Image

On the independent set polynomial of graphs and claw-free graphs

Fuente: arXiv

Saved in:

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

Similar Items

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

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)

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

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

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
by: Hoang, Do Trong, et al.
Published: (2024)

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)

The independence polynomial on recursive sequences of graphs
by: Hlushchanka, Mikhail, et al.
Published: (2024)

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

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)

Discrete trace formulas and holomorphic functional calculus for the adjacency matrix of regular graphs
by: Gong, Yulin, et al.
Published: (2024)

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

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

Domination polynomial of co-maximal graphs of integer modulo ring
by: Rather, Bilal Ahmad
Published: (2026)

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

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

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

Triangle-free graphs with the fewest independent sets
by: Buys, Pjotr, et al.
Published: (2025)

Independent domination polynomial of comaximal graphs of commutative rings
by: Rather, Bilal Ahmad
Published: (2026)

On roots of domination polynomials for friendship and book graphs
by: Rather, Bilal Ahmad
Published: (2026)

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

An algebraic characterization of strong graphs
by: Romero, Pablo
Published: (2024)

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

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

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

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

Characterization of locally most split reliable graphs
by: Romero, Pablo
Published: (2025)

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

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

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

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

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

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

Broadcast independence number of oriented circulant graphs
by: Laouar, Abdelamin, et al.
Published: (2024)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

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

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)