Algebraic Graph Algorithms : A Practical Guide Using Python /

There has been unprecedented growth in the study of graphs, which are discrete structures that have many real-world applications. The design and analysis of algebraic algorithms to solve graph problems have many advantages, such as implementing results from matrix algebra and using the already avail...

Full description

Bibliographic Details
Main Author:	Erciyes, K. (Author)
Corporate Author:	SpringerLink (Online service)
Format:	eBook
Language:	English
Published:	Cham : Springer International Publishing : Imprint: Springer, 2021.
Edition:	1st ed. 2021.
Series:	Undergraduate Topics in Computer Science,
Subjects:	Algorithms. Computer science-Mathematics. Computer mathematics. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Mathematical Applications in Computer Science. Electronic books.
Online Access:	Connect to the full text of this electronic book

Table of Contents:

1. Introduction
2. Graphs, Matrices and Matroids
3. Parallel Matrix Algorithm Kernel
4. Basic Graph Algorithms
5. Connectivity, Matching and Matroids
6. Subgraph Search
7. Analysis of Large Graphs
8. Clustering in Complex Networks
9. Kronecker Graphs
10. Sample Algorithms for Complex Networks.