English

Leaky Positive Semidefinite Forcing on Graphs

Combinatorics 2025-07-30 v2

Abstract

We introduce \ell-leaky positive semidefinite forcing and the \ell-leaky positive semidefinite number of a graph, Z()+GZ_{(\ell)}^+{G}, which combines the positive semidefinite color change rule with the addition of leaks to the graph. Furthermore, we determine general properties of Z()+GZ_{(\ell)}^+{G} and Z()+GZ_{(\ell)}^+{G} for various graphs, including path graphs, complete graphs, wheel graphs, complete bipartite graphs, trees, hypercubes, and prisms. We also define \ell-leaky positive semidefinite forts with the purpose of unveiling differences between \ell-leaky standard forcing and \ell-leaky positive semidefinite forcing.

Keywords

Cite

@article{arxiv.2312.10154,
  title  = {Leaky Positive Semidefinite Forcing on Graphs},
  author = {Olivia Elias and Ian Farish and Emrys King and Josh Kyei and Ryan Moruzzi},
  journal= {arXiv preprint arXiv:2312.10154},
  year   = {2025}
}
R2 v1 2026-06-28T13:52:58.038Z