Spectra of graphs

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This book gives an elementary treatment of the basic material about graph spectra, both for ordinary, and Laplace and Seidel spectra. The text progresses systematically, by covering standard topics before presenting some new material on trees, strongly regular graphs, two-graphs, association schemes, p-ranks of configurations and similar topics. Exercises at the end of each chapter provide practice and vary from easy yet interesting applications of the treated theory, to little excursions into related topics. Tables, references at the end of the book, an author and subject index enrich the text.

Spectra of Graphs is written for researchers, teachers and graduate students interested in graph spectra. The reader is assumed to be familiar with basic linear algebra and eigenvalues, although some more advanced topics in linear algebra, like the Perron-Frobenius theorem and eigenvalue interlacing are included.

Author(s): Andries E. Brouwer, Willem H. Haemers (auth.)
Series: Universitext
Edition: 1
Publisher: Springer-Verlag New York
Year: 2012

Language: English
Pages: 250
Tags: Algebraic Geometry; Group Theory and Generalizations

Front Matter....Pages i-xiii
Graph Spectrum....Pages 1-20
Linear Algebra....Pages 21-32
Eigenvalues and Eigenvectors of Graphs....Pages 33-66
The Second-Largest Eigenvalue....Pages 67-81
Trees....Pages 83-91
Groups and Graphs....Pages 93-99
Topology....Pages 101-104
Euclidean Representations....Pages 105-113
Strongly Regular Graphs....Pages 115-149
Regular Two-graphs....Pages 151-164
Association Schemes....Pages 165-175
Distance-Regular Graphs....Pages 177-185
p -ranks....Pages 187-197
Spectral Characterizations....Pages 199-219
Graphs with Few Eigenvalues....Pages 221-227
Back Matter....Pages 229-250