Eigenvalues, Multiplicities and Graphs

ISBN-13: 9781107095458 / Angielski / Twarda / 2018 / 310 str.

Charles R. Johnson; Carlos M. Saiago

Opis

This book investigates the influence of the graph of a symmetric matrix on the multiplicities of its eigenvalues.

Recenzje

'In this book, the multiplicity of eigenvalues in graph theory is discussed in detail. No matter the theoretical knowledge or the way of thinking of the reader, this book has good learning and reference value. At the same time, it also plays a great role in readers' study and research. Therefore, it is a meaningful book.' Xiaogang Liu, zbMATH

Spis treści

Background; 1. Introduction; 2. Parter-Wiener, etc. theory; 3. Maximum multiplicity for trees, I; 4. Multiple eigenvalues and structure; 5. Maximum multiplicity, II; 6. The minimum number of distinct eigenvalues; 7. Construction techniques; 8. Multiplicity lists for generalized stars; 9. Double generalized stars; 10. Linear trees; 11. Non-trees; 12. Geometric multiplicities for general matrices over a field.