Locating Eigenvalues in Graphs Algorithms and Applications
This book focuses on linear time eigenvalue location algorithms for graphs. This subject relates to spectral graph theory, a field that combines tools and concepts of linear algebra and combinatorics, with applications ranging from image processing and data analysis to molecular descriptors and rand...
| Autor Corporativo: | |
|---|---|
| Otros Autores: | , , |
| Formato: | Libro electrónico |
| Idioma: | Inglés |
| Publicado: |
Cham :
Springer International Publishing
2022.
|
| Edición: | 1st ed |
| Colección: | Springer eBooks.
SpringerBriefs in Mathematics, |
| Acceso en línea: | Conectar con la versión electrónica |
| Ver en Universidad de Navarra: | https://innopac.unav.es/record=b47142935*spi |
Tabla de Contenidos:
- Preface
- Introduction
- Preliminaries
- Locating Eigenvalues in Trees
- Graph Representations
- Locating Eigenvalues in Threshold Graphs and Cographs
- Locating Eigenvalues in Arbitrary Graphs
- Locating Eigenvalues in Distance Hereditary Graphs
- Some Other Algorithms
- References.
