English

A Characterization of Claw-Free Graphs using Zero Forcing Invariants

Combinatorics 2024-12-19 v2

Abstract

We prove that the \emph{standard zero forcing number} Z(G)Z(G) and the \emph{positive semidefinite zero forcing number} Z+(G)Z_+(G) are equal for all claw-free graphs GG. This result resolves a conjecture proposed by the computer program \emph{TxGraffiti} and highlights a connection between these graph invariants in claw-free structures. As a corollary, we show that a graph GG is claw-free if and only if every induced subgraph HGH \subseteq G satisfies Z(H)=Z+(H)Z(H) = Z_+(H).

Keywords

Cite

@article{arxiv.2412.03463,
  title  = {A Characterization of Claw-Free Graphs using Zero Forcing Invariants},
  author = {Randy Davila and Houston Schuerger and Ben Small},
  journal= {arXiv preprint arXiv:2412.03463},
  year   = {2024}
}
R2 v1 2026-06-28T20:23:10.131Z