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 ...
Clasificación: | Libro Electrónico |
---|---|
Autores principales: | , |
Autor Corporativo: | |
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.