
arXiv: 1509.02883
handle: 20.500.12876/54650
An $r$-fold analogue of the positive semidefinite zero forcing process that is carried out on the $r$-blowup of a graph is introduced and used to define the fractional positive semidefinite forcing number. Properties of the graph blowup when colored with a fractional positive semidefinite forcing set are examined and used to define a three-color forcing game that directly computes the fractional positive semidefinite forcing number of a graph. We develop a fractional parameter based on the standard zero forcing process and it is shown that this parameter is exactly the skew zero forcing number with a three-color approach. This approach and an algorithm are used to characterize graphs whose skew zero forcing number equals zero.
24 pages
330, Fractional, Skew, Graph, 05C72, 05C50, 05C57, 05C85, zero forcing, Algebra, Coloring of graphs and hypergraphs, skew, Graph algorithms (graph-theoretic aspects), fractional, FOS: Mathematics, Discrete Mathematics and Combinatorics, Zero forcing, Mathematics - Combinatorics, Combinatorics (math.CO), Games involving graphs, positive semidefinite, Positive semidefinite
330, Fractional, Skew, Graph, 05C72, 05C50, 05C57, 05C85, zero forcing, Algebra, Coloring of graphs and hypergraphs, skew, Graph algorithms (graph-theoretic aspects), fractional, FOS: Mathematics, Discrete Mathematics and Combinatorics, Zero forcing, Mathematics - Combinatorics, Combinatorics (math.CO), Games involving graphs, positive semidefinite, Positive semidefinite
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
