[图书][B] Inverse problems and zero forcing for graphs

L Hogben, JCH Lin, BL Shader - 2022 - books.google.com
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 …

Computational approaches for zero forcing and related problems

B Brimkov, CC Fast, IV Hicks - European Journal of Operational Research, 2019 - Elsevier
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 …

Complexity and computation of connected zero forcing

B Brimkov, IV Hicks - Discrete Applied Mathematics, 2017 - Elsevier
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 …

The zero forcing polynomial of a graph

K Boyer, B Brimkov, S English, D Ferrero… - Discrete Applied …, 2019 - Elsevier
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 …

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 …

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 …

Exploring the Influence of Graph Operations on Zero Forcing Sets

K Menon, A Singh - arXiv preprint arXiv:2405.01423, 2024 - arxiv.org
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 …

Graphs with extremal connected forcing numbers

B Brimkov, CC Fast, IV Hicks - arXiv preprint arXiv:1701.08500, 2017 - arxiv.org
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 …

The q-analogue of zero forcing for certain families of graphs

S Fallat, N Joshi, R Maleki, K Meagher… - Discrete Applied …, 2024 - Elsevier
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 …

An integer program for positive semidefinite zero forcing in graphs

LA Smith, DJ Mikesell, IV Hicks - Networks, 2020 - Wiley Online Library
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 …