Skip to main content
×
×
Home
Eigenvalues, Multiplicities and Graphs
  • Publisher: Cambridge University Press
  • Expected online publication date: January 2018
  • Print publication year: 2018
  • Online ISBN: 9781316155158
  • Export citation
  • Recommend to librarian
  • Recommend this book

    Email your librarian or administrator to recommend adding this book to your organisation's collection.

    Eigenvalues, Multiplicities and Graphs
    • Online ISBN: 9781316155158
    Please enter your name
    Please enter a valid email address
    Who would you like to send this to *
    ×
  • Buy the print book

Book description

The arrangement of nonzero entries of a matrix, described by the graph of the matrix, limits the possible geometric multiplicities of the eigenvalues, which are far more limited by this information than algebraic multiplicities or the numerical values of the eigenvalues. This book gives a unified development of how the graph of a symmetric matrix influences the possible multiplicities of its eigenvalues. While the theory is richest in cases where the graph is a tree, work on eigenvalues, multiplicities and graphs has provided the opportunity to identify which ideas have analogs for non-trees, and those for which trees are essential. It gathers and organizes the fundamental ideas to allow students and researchers to easily access and investigate the many interesting questions in the subject.

Reviews

Advance praise:'The authors offer a unique and modern exploration into the eigenvalues associated with a graph, well beyond the classical treatments. This well-written and comprehensive monograph is ideal for newcomers to this subject and will be beneficial for experienced practitioners as well.'

Shaun M. Fallat - University of Regina, Canada

Advance praise:'The undirected graph of a real symmetric matrix tells you the sparsity structure of the matrix. That seems too little information to constrain the eigenvalues. Nevertheless as the matrix gets sparser some constraints appear, not on the actual eigenvalues but on their (algebraic) multiplicities. When the graph is sparse enough to be a tree there is a lot to say. The authors have collected scattered results, filled in key omissions, imposed systematic notation and concepts so that a rich and subtle theory, blending trees and matrices, unfolds before the reader. I, for one, am grateful.'

Beresford Parlett - University of California, Berkeley

Advance praise:'This book provides a comprehensive survey and fresh perspectives on a fundamental inverse problem: how does the structure of a matrix impact its spectral properties? The inclusion of recently developed techniques, results and open questions will foster future research and applications.'

Bryan Shader - University of Wyoming.

Metrics

Book summary page views

Total views: 112 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 16th January 2018. This data will be updated every 24 hours.