Spectra of Graphs

• Main Authors: Brouwer, Andries E. (Author), Haemers, Willem H. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York, 2012.
• Series: Universitext,
• Subjects: Mathematics.; Algebraic geometry.; Group theory.; Algebraic Geometry.; Group Theory and Generalizations.

This book provides an elementary treatment of the basic material about graph spectra, both for ordinary, and Laplace and Seidel spectra. It covers standard topics such as bounds on the sizes of cliques and cocliques, chromatic number and Shannon capacity, the connection between randomness and the &#...

Table of Contents:

• Graph spectrum
• Linear algebra
• Eigenvalues and eigenvectors of graphs
• The second largest eigenvalue
• Trees
• Groups and graphs
• Topology
• Euclidean representations
• Strongly regular graphs
• Regular two-graphs
• Association schemes
• Distance regular graphs. - p-ranks
• Spectral characterizations
• Graphs with few eigenvalues
• References
• Author Index
• Subject Index.