Actions for Inverse problems and zero forcing for graphs
Inverse problems and zero forcing for graphs / Leslie Hogben, Jephian C.-H. Lin, Bryan L. Shader
- Author
- Hogben, Leslie
- Published
- Providence, Rhode Island : American Mathematical Society, [2022]
- Copyright Date
- ©2022
- Physical Description
- xi, 287 pages : illustrations ; 26 cm.
- Additional Creators
- Lin, Jephian C.-H. (Jephian Chin-Hung), 1986- and Shader, Bryan L.
- Series
- 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.
- Summary
- "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 well as a breadth of “ancillary” problems in related areas. The IEP-G asks a fundamental mathematical question expressed in terms of linear algebra and graph theory, but the significance of such questions goes beyond these two areas, as particular instances of the IEP-G also appear as major research problems in other fields of mathematics, sciences and engineering. One approach to the IEP-G is through rank minimization, a relevant problem in itself and with a large number of applications. During the past 10 years, important developments on the rank minimization problem, particularly in relation to zero forcing, have led to significant advances in the IEP-G. The monograph serves as an entry point and valuable resource that will stimulate future developments in this active and mathematically diverse research area." --
- Subject(s)
- Graph theory
- Inverse problems (Differential equations)
- Eigenvalues
- Combinatorics -- Graph theory -- Graphs and linear algebra (matrices, eigenvalues, etc.)
- Linear and multilinear algebra; matrix theory -- Research exposition (monographs, survey articles)
- Combinatorics -- Research exposition (monographs, survey articles)
- Linear and multilinear algebra; matrix theory -- Basic linear algebra -- Inverse problems
- Linear and multilinear algebra; matrix theory -- Basic linear algebra -- Eigenvalues, singular values, and eigenvectors
- Combinatorics -- Graph theory -- Dominating sets, independent sets, cliques
- Combinatorics -- Graph theory -- Signed and weighted graphs
- Linear and multilinear algebra; matrix theory -- Special matrices -- Hermitian, skew-Hermitian, and related matrices
- ISBN
- 9781470466558 paperback
1470466554 paperback - Bibliography Note
- Includes bibliographical references (pages 269-279) and index.
View MARC record | catkey: 40540559