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:
Physical Description:xi, 287 pages : illustrations ; 26 cm.
Format: Book

MARC

LEADER 00000cam a2200000 i 4500
001 in00006834256
008 220604t20222022riua b 001 0 eng
005 20240201081115.0
010 |a  2022024873 
020 |a 9781470466558  |q paperback 
020 |a 1470466554  |q paperback 
020 |z 9781470471378  |q electronic book 
035 |a (OCoLC)on1336986204 
035 |a (OCoLC)1336986204 
040 |a LBSOR/DLC  |b eng  |e rda  |c DLC  |d NRC  |d BUF  |d CGU  |d GZN  |d KSU  |d YDX  |d OCLCF  |d MTG  |d CUY  |d OCLCO  |d EEM  |d UtOrBLW 
042 |a pcc 
049 |a EEMR 
050 0 0 |a QA166  |b .H63 2022 
090 |a QA1  |b .M286 v.270 
100 1 |a Hogben, Leslie,  |e author.  |0 http://id.loc.gov/authorities/names/n85293759 
245 1 0 |a Inverse problems and zero forcing for graphs /  |c Leslie Hogben, Jephian C.-H. Lin, Bryan L. Shader. 
264 1 |a Providence, Rhode Island :  |b American Mathematical Society,  |c [2022] 
264 4 |c ©2022 
300 |a xi, 287 pages :  |b illustrations ;  |c 26 cm. 
336 |a text  |b txt  |2 rdacontent 
337 |a unmediated  |b n  |2 rdamedia 
338 |a volume  |b nc  |2 rdacarrier 
490 1 |a Mathematical surveys and monographs,  |x 0076-5376 ;  |v volume 270 
504 |a Includes bibliographical references (pages 269-279) and index. 
505 0 |a 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. 
520 |a "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." --  |c Page 4 of cover. 
650 0 |a Graph theory.  |0 http://id.loc.gov/authorities/subjects/sh85056471 
650 0 |a Inverse problems (Differential equations)  |0 http://id.loc.gov/authorities/subjects/sh85067684 
650 0 |a Eigenvalues.  |0 http://id.loc.gov/authorities/subjects/sh85041389 
650 7 |a Eigenvalues.  |2 fast  |0 (OCoLC)fst00904031 
650 7 |a Graph theory.  |2 fast  |0 (OCoLC)fst00946584 
650 7 |a Inverse problems (Differential equations)  |2 fast  |0 (OCoLC)fst00978098 
700 1 |a Lin, Jephian C.-H.  |q (Jephian Chin-Hung),  |d 1986-  |e author.  |0 http://id.loc.gov/authorities/names/no2022072459 
700 1 |a Shader, Bryan L.,  |e author.  |0 http://id.loc.gov/authorities/names/n94104240 
830 0 |a Mathematical surveys and monographs ;  |v v. 270.  |0 http://id.loc.gov/authorities/names/n83732928 
948 |a rs  |c Boundwith 
949 |a Printed Material  |b 1  |c v.270  |d Can Circulate  |f cmsanalyticjkb  |g In process 
994 |a C0  |b EEM 
999 f f |s 90cdfdc3-38bc-45c0-a193-9c67d7e417da  |i ae5b8a1d-533d-48d7-8d81-991b243599f7  |t 0 
952 f f |p Can Circulate  |a Michigan State University-Library of Michigan  |b Michigan State University  |c MSU Remote Storage  |d MSU Remote Storage  |t 0  |e QA1 .M286 v.270  |h Library of Congress classification  |i Printed Material  |j v.270  |m 31293038435438  |n 1