Inverse Problems and Zero Forcing for Graphs

Leslie Hogben, Jephian C.-H. Lin, Bryan L. Shader

ISBN 10: 1470466554 / ISBN 13: 9781470466558

Published by American Mathematical Society, US, 2022

About this Item

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.

Seller Inventory # LU-9781470466558

Bibliographic Details

• Title: Inverse Problems and Zero Forcing for Graphs
• Publisher: American Mathematical Society, US
• Publication Date: 2022
• Language: English
• ISBN 10: 1470466554
• ISBN 13: 9781470466558
• Binding: Paperback
• Condition: New
• Weight: 363 grams

About this title

Synopsis

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.

About the Author

Leslie Hogben, Iowa State University, Ames, IA, and American Institute of Mathematics, San Jose, CA, Jephian C.-H. Lin, National Sun Yat-sen University, Kaohsiung, Taiwan, and Bryan L. Shader, University of Wyoming, Laramie, WY