Eigenspaces of Graphs

Released on by Dragoš M. Cvetković
preview-18

  • Eigenspaces of Graphs Book Detail

  • Author : Dragoš M. Cvetković
  • Release Date : 1997-01-09
  • Publisher : Cambridge University Press
  • Genre : Mathematics
  • Pages : 284
  • ISBN 13 : 0521573521
  • File Size : 41,41 MB
DOWNLOAD BOOK

Eigenspaces of Graphs by Dragoš M. Cvetković PDF Summary

Book Description: Current research on the spectral theory of finite graphs may be seen as part of a wider effort to forge closer links between algebra and combinatorics (in particular between linear algebra and graph theory).This book describes how this topic can be strengthened by exploiting properties of the eigenspaces of adjacency matrices associated with a graph. The extension of spectral techniques proceeds at three levels: using eigenvectors associated with an arbitrary labelling of graph vertices, using geometrical invariants of eigenspaces such as graph angles and main angles, and introducing certain kinds of canonical eigenvectors by means of star partitions and star bases. One objective is to describe graphs by algebraic means as far as possible, and the book discusses the Ulam reconstruction conjecture and the graph isomorphism problem in this context. Further problems of graph reconstruction and identification are used to illustrate the importance of graph angles and star partitions in relation to graph structure. Specialists in graph theory will welcome this treatment of important new research.

Disclaimer: www.yourbookbest.com does not own Eigenspaces of Graphs books pdf, neither created or scanned. We just provide the link that is already available on the internet, public domain and in Google Drive. If any way it violates the law or has any issues, then kindly mail us via contact us page to request the removal of the link.