[图书][B] Inverse problems and zero forcing for graphs
This book provides an introduction to the inverse eigenvalue problem for graphs (IEP-$ G $)
and the related area of zero forcing, propagation, and throttling. The IEP-$ G $ grew from the …
and the related area of zero forcing, propagation, and throttling. The IEP-$ G $ grew from the …
Computational approaches for zero forcing and related problems
In this paper, we propose computational approaches for the zero forcing problem, the
connected zero forcing problem, and the problem of forcing a graph within a specified …
connected zero forcing problem, and the problem of forcing a graph within a specified …
Complexity and computation of connected zero forcing
Zero forcing is an iterative graph coloring process whereby a colored vertex with a single
uncolored neighbor forces that neighbor to be colored. It is NP-hard to find a minimum zero …
uncolored neighbor forces that neighbor to be colored. It is NP-hard to find a minimum zero …
The zero forcing polynomial of a graph
Zero forcing is an iterative graph coloring process, where given a set of initially colored
vertices, a colored vertex with a single uncolored neighbor causes that neighbor to become …
vertices, a colored vertex with a single uncolored neighbor causes that neighbor to become …
Reconfiguration graphs of zero forcing sets
J Geneson, R Haas, L Hogben - Discrete Applied Mathematics, 2023 - Elsevier
This paper begins the study of reconfiguration of zero forcing sets, and more specifically, the
zero forcing graph. Given a base graph G, its zero forcing graph, Z (G), is the graph whose …
zero forcing graph. Given a base graph G, its zero forcing graph, Z (G), is the graph whose …
A zero forcing technique for bounding sums of eigenvalue multiplicities
FHJ Kenter, JCH Lin - Linear Algebra and its Applications, 2021 - Elsevier
Given a graph G, one may ask:“What sets of eigenvalues are possible over all weighted
adjacency matrices of G?”(The weight of an edge is positive or negative, while the diagonal …
adjacency matrices of G?”(The weight of an edge is positive or negative, while the diagonal …
Exploring the Influence of Graph Operations on Zero Forcing Sets
Zero forcing in graphs is a coloring process where a colored vertex can force its unique
uncolored neighbor to be colored. A zero forcing set is a set of initially colored vertices …
uncolored neighbor to be colored. A zero forcing set is a set of initially colored vertices …
Graphs with extremal connected forcing numbers
Zero forcing is an iterative graph coloring process where at each discrete time step, a
colored vertex with a single uncolored neighbor forces that neighbor to become colored. The …
colored vertex with a single uncolored neighbor forces that neighbor to become colored. The …
The q-analogue of zero forcing for certain families of graphs
Zero forcing is a combinatorial game played on a graph with the ultimate goal of changing
the colour of all the vertices at minimal cost. Originally this game was conceived as a one …
the colour of all the vertices at minimal cost. Originally this game was conceived as a one …
An integer program for positive semidefinite zero forcing in graphs
Positive semidefinite (PSD) zero forcing is a dynamic graph process in which an initial
subset of vertices are colored and may cause additional vertices to become colored through …
subset of vertices are colored and may cause additional vertices to become colored through …