Overview
- Offers a careful exposition of a class of important eigenvalue location algorithms for various graph classes
- Introduces spectral graph theory and graph representations concisely
- Describes applications of location algorithms in spectral graph theory and presents open problems in the area
Part of the book series: SpringerBriefs in Mathematics (BRIEFSMATH)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (8 chapters)
Keywords
About this book
Studies in spectral graph theory seek to determine properties of a graph through matrices associated with it. It turns out that eigenvalues and eigenvectors have surprisingly many connections with the structure of a graph. This book approaches this subject under the perspective of eigenvalue location algorithms. These are algorithms that, given a symmetric graph matrix M and a real interval I, return the number of eigenvalues of M that lie in I. Since the algorithms described here are typically very fast, they allow one to quickly approximate the value of any eigenvalue, which is a basic step in most applications of spectral graph theory. Moreover, these algorithms are convenient theoretical tools for proving bounds on eigenvalues and their multiplicities, which was quite useful to solve longstanding open problems in the area. This book brings these algorithms together, revealing how similar they are in spirit, and presents some of their main applications.
This work can be of special interest to graduate students and researchers in spectral graph theory, and to any mathematician who wishes to know more about eigenvalues associated with graphs. It can also serve as a compact textbook for short courses on the topic.
Reviews
Authors and Affiliations
About the authors
David P. Jacobs is a Professor Emeritus of Computer Science at Clemson University, USA. He has done research in various areas including graph algorithms and spectral graph theory. In 2006, he visited UFRGS as a Fulbright Scholar.
Vilmar Trevisan is a Professor of Mathematics at UFRGS. He earned a PhD in Mathematics at Kent State University, USA. His research focuses on combinatorics and spectral graph theory. He is currently a Visiting Professor at the Università degli Studi di Napoli, Italy.
Bibliographic Information
Book Title: Locating Eigenvalues in Graphs
Book Subtitle: Algorithms and Applications
Authors: Carlos Hoppen, David P. Jacobs, Vilmar Trevisan
Series Title: SpringerBriefs in Mathematics
DOI: https://doi.org/10.1007/978-3-031-11698-8
Publisher: Springer Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2022
Softcover ISBN: 978-3-031-11697-1Published: 22 September 2022
eBook ISBN: 978-3-031-11698-8Published: 21 September 2022
Series ISSN: 2191-8198
Series E-ISSN: 2191-8201
Edition Number: 1
Number of Pages: XII, 136
Number of Illustrations: 12 b/w illustrations, 25 illustrations in colour
Topics: Linear Algebra, Graph Theory, Algorithms, Discrete Mathematics