Inverse Problems and Zero Forcing for Graphs

ISBN-13: 9781470466558 / Miękka / 2022 / 286 str.

Bryan L. Shader

Spis treści

• Introduction to the inverse eigenvalue problem of a graph and zero forcing: Introduction to an motivation for the IEP-$G$
• Zero forcing and maximum eigenvalue multiplicity
• Strong properties, theory, and consequences: Implicit function theorem and strong properties
• Consequences of the strong properties
• Theoretical underpinnings of the strong properties
• Further discussion of ancillary problems: Ordered multiplicity lists of a graph
• Rigid linkages
• Minimum number of district eigenvalues
• Zero forcing, propagation time, and throttling: Zero forcing, variants, and related parameters
• Propagation time and capture time
• Throttling
• Appendix A. Graph terminology and notation
• Bibliography
• Index