An Introduction to the Theory of Graph Spectra

An Introduction to the Theory of Graph Spectra

5 (1 rating by Goodreads)
  • Electronic book text
By (author)  , By (author)  , By (author) 

List price: US$38.00

Currently unavailable

We can notify you when this item is back in stock

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

This introductory text explores the theory of graph spectra: a topic with applications across a wide range of subjects, including computer science, quantum chemistry and electrical engineering. The spectra examined here are those of the adjacency matrix, the Seidel matrix, the Laplacian, the normalized Laplacian and the signless Laplacian of a finite simple graph. The underlying theme of the book is the relation between the eigenvalues and structure of a graph. Designed as an introductory text for graduate students, or anyone using the theory of graph spectra, this self-contained treatment assumes only a little knowledge of graph theory and linear algebra. The authors include many developments in the field which arise as a result of rapidly expanding interest in the area. Exercises, spectral data and proofs of required results are also provided. The end-of-chapter notes serve as a practical guide to the extensive bibliography of over 500 items.show more

Product details

  • Electronic book text
  • CAMBRIDGE UNIVERSITY PRESS
  • Cambridge University Press (Virtual Publishing)
  • Cambridge, United Kingdom
  • 5 tables 140 exercises
  • 1139244590
  • 9781139244596

Table of contents

Preface; 1. Introduction; 2. Graph operations and modifications; 3. Spectrum and structure; 4. Characterizations by spectra; 5. Structure and one eigenvalue; 6. Spectral techniques; 7. Laplacians; 8. Additional topics; 9. Applications; Appendix; Bibliography; Index of symbols; Index.show more

About Dragos Cvetkovic

Dragos Cvetkovic is Professor in the Mathematical Institute at the Serbian Academy of Sciences and Arts, Belgrade. Peter Rowlinson is Emeritus Professor of Mathematics in the Department of Computing Science and Mathematics at the University of Stirling. Slobodan Simic is Full Research Professor in the Mathematical Institute at the Serbian Academy of Sciences and Arts, Belgrade.show more

Rating details

1 ratings
5 out of 5 stars
5 100% (1)
4 0% (0)
3 0% (0)
2 0% (0)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X