Spectra of Graphs

• Κύριοι συγγραφείς: Brouwer, Andries E. (Συγγραφέας), Haemers, Willem H. (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: New York, NY : Springer New York, 2012.
• Σειρά: Universitext,
• Θέματα: 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 &#...

Πίνακας περιεχομένων:

• 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.