Inverse problems and zero forcing for graphs / Leslie Hogben, Jephian C.-H. Lin, Bryan L. Shader.

"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 intersection of linear algebra and combinatorics and has given rise to both a rich set of deep problems in that area as...

Full description

Bibliographic Details
Main Authors: Hogben, Leslie (Author)
Lin, Jephian C.-H. (Jephian Chin-Hung), 1986- (Author)
Shader, Bryan L. (Author)
Language:English
Published: Providence, Rhode Island : American Mathematical Society, [2022]
Series:Mathematical surveys and monographs ; v. 270.
Subjects:
Graph theory.
Inverse problems (Differential equations)
Eigenvalues.
Physical Description:xi, 287 pages : illustrations ; 26 cm.
Format: Book
Contents:
  • Introduction to and motivation for the IEP-G
  • Zero forcing and maximum eigenvalue multiplicity
  • Implicit function theorem and strong properties
  • Consequences of the strong properties
  • Theoretical underpinnings of the strong properties
  • Ordered multiplicity lists of a graph
  • Rigid linkages
  • Minimum number of distinct eigenvalues
  • Zero forcing, variants, and related parameters
  • Propagation time and capture time
  • Throttling.