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 &#...