Get Free Shipping on orders over $79
Locating Eigenvalues in Graphs : Algorithms and Applications - Carlos Hoppen
eTextbook alternate format product

Instant online reading.
Don't wait for delivery!

Locating Eigenvalues in Graphs

Algorithms and Applications

By: Carlos Hoppen, Vilmar Trevisan, David P. Jacobs

Paperback | 22 September 2022

At a Glance

Paperback


RRP $74.99

$71.99

or 4 interest-free payments of $18.00 with

 or 

Ships in 15 to 25 business days

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 random walks. It has attracted a lot of attention and has since emerged as an area on its own.
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. Given that the algorithms here describe 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.
Industry Reviews
"The book is well structured, and gives the necessary background, detailed insight into eigenvalue location algorithms as well as their applications and possible relations with some open problems. It provides a concise and at the same time rich introduction to eigenvalue location algorithms." (Milica AndeliÄ, zbMATH 1511.05001, 2023)

More in Discrete Mathematics

Discrete Mathematics for Computing : Grassroots - Peter Grossman
Discrete Mathematics : An Open Introduction - Oscar Levin

RRP $18.75

$10.00

47%
OFF
Tic Tac Test : Beat the Book at Noughts and Crosses - Barry R. Clarke

RRP $399.00

$208.75

48%
OFF
Tic Tac Test : Beat the Book at Noughts and Crosses - Barry R. Clarke
Discrete Mathematics for Data Science - Jack Pope

RRP $179.00

$158.99

11%
OFF
Discrete Mathematics for Data Science - Jack Pope

RRP $103.00

$91.75

11%
OFF
Uncertain Data Analysis : Fuzzy Vector Algorithms - Sansanee Auephanwiriyakul
Uncertain Data Analysis : Fuzzy Vector Algorithms - Sansanee Auephanwiriyakul

RRP $94.99

$85.75

10%
OFF
Marxian Economics : A New Japanese Tradition - Hiroshi Onishi

RRP $62.75

$25.00

60%
OFF
Discrete Mathematics and Its Applications : 2025 Release ISE - Kenneth H. Rosen

RRP $169.95

$135.96

20%
OFF
Rational Mechanics : UNITEXT - Giuseppe Saccomandi