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} and the \emph{positive semidefinite zero forcing number} are equal for all claw-free graphs . 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 is claw-free if and only if every induced subgraph satisfies .
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}
}