Locating Eigenvalues in Graphs: Algorithms and ApplicationsКНИГИ » ОС И БД
Название: Locating Eigenvalues in Graphs: Algorithms and Applications Автор: Carlos Hoppen, David P. Jacobs, Vilmar Trevisan Издательство: Springer Год: 2022 Страниц: 142 Язык: английский Формат: pdf (true), epub Размер: 10.2 MB
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.
Perhaps surprisingly, eigenvalues and eigenvectors turn out to be intimately connected with the structure of a graph. In terms of applications, they have proved to be useful for isomorphism testing and embedding graphs in the plane, for graph partitioning and clustering, as topological descriptors for networks and molecules, in the geometric description of data sets in Data Science, and in the design of efficient networks, just to mention a few. In a purely mathematical perspective, the study of graph spectra has led to a myriad of open problems, ranging from the construction of graphs with a given set of eigenvalues to extremal problems that ask for a characterization of graphs that maximize or minimize some spectral parameter.
Of course, computing these eigenvalues and eigenvectors is a necessary step in any such application. Since eigenvalues are the roots of a polynomial, in general we cannot expect to find simple expressions for these roots. However, there are numerical algorithms that allow us to approximate them with any desired precision in polynomial time.
In this book, we survey the evolution of eigenvalue location algorithms in an organized and unified way, starting with algorithms for trees and other well-known graph classes, such as cographs, and showing how they motivated more recent algorithms that may be applied to arbitrary graphs, but whose efficiency depends on the existence of a graph decomposition of low complexity. While they are vastly deeper than the simple tree algorithm, we wish to convince the readers that they are similar in spirit.
Скачать Locating Eigenvalues in Graphs: Algorithms and Applications
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Graph Algorithms for Data Science (MEAP) Название: Graph Algorithms for Data Science Автор: Tomaz Bratanic Издательство: Manning Publications Год: 2022 MEAP V4 Формат: True PDF Страниц: 166...
Introduction to Graph Signal Processing Название: Introduction to Graph Signal Processing Автор: Antonio Ortega Издательство: Cambridge University Press Год: 2022 Формат: PDF Страниц: 321...
A Guide to Graph Algorithms Название: A Guide to Graph Algorithms Автор: Ton Kloks, Mingyu Xiao Издательство: Springer Год: 2022 Формат: PDF Страниц: 350 Размер: 10 Mb Язык:...
Advances in Applied Combinatorics Название: Advances in Applied Combinatorics Автор: Stefano Spezia Издательство: Arcler Press Год: 2020 Страниц: 346 Язык: английский Формат: pdf...
Modern Trends in Fuzzy Graph Theory Название: Modern Trends in Fuzzy Graph Theory Автор: Madhumangal Pal, Sovan Samanta, Ganesh Ghorai Издательство: Springer Год: 2020 Страниц: 323 ...
Algorithms in C (Part 5, Graph Algorithms) Название: Algorithms in C (Part 5, Graph Algorithms) Автор: Robert Sedgewick Издательство: Addison-Wesley Год: 2002 Формат: pdf Страниц: 482 Размер:...
Graph-Based Social Media Analysis Название: Graph-Based Social Media Analysis Автор: Ioannis Pitas Издательство: CRC Press Год: 2015 Формат: PDF Размер: 25 Мб Язык: английский /...
Algorithms on Trees and Graphs Автор: Gabriel Valiente Название: Algorithms on Trees and Graphs Издательство: Springer Год: 2010 ISBN: 9783642078095 Язык: English Формат: pdf...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Locating Eigenvalues in Graphs: Algorithms and Applications 
Название: Locating Eigenvalues in Graphs: Algorithms and Applications
