Leaky Positive Semidefinite Forcing on Graphs
Combinatorics
2025-07-30 v2
Abstract
We introduce -leaky positive semidefinite forcing and the -leaky positive semidefinite number of a graph, , which combines the positive semidefinite color change rule with the addition of leaks to the graph. Furthermore, we determine general properties of and for various graphs, including path graphs, complete graphs, wheel graphs, complete bipartite graphs, trees, hypercubes, and prisms. We also define -leaky positive semidefinite forts with the purpose of unveiling differences between -leaky standard forcing and -leaky positive semidefinite forcing.
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}
}