Cargando…

Spectra of Graphs

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Brouwer, Andries E. (Autor), Haemers, Willem H. (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer New York : Imprint: Springer, 2012.
Edición:1st ed. 2012.
Colección:Universitext,
Temas:
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • 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.