Algebraic graph theory

Related lectures (16)

Page 1 of 2

Explores algebraic graph theory applied to networked control systems and consensus algorithms.

Explores adjacency lists, locality, similarity, and efficient representation in link indexing.

Covers Cheeger's inequalities and the combinatorial properties of graphs.

Explores isogenic graphs, spectral properties, and mathematical applications in modular forms and cryptography.

Covers indexing techniques, distributed retrieval algorithms, and challenges in large-scale web indexing.

Introduces Spectral Graph Theory, exploring eigenvalues and eigenvectors' role in graph properties.

Covers the concept of adjacency matrix and adjacency lists for representing networks.

Explores link-based ranking and graph mining techniques for efficient web graph analysis.

Explores optimal binary search trees to minimize expected search cost and discusses graphs representation using adjacency matrices and lists.

Introduces elementary graph algorithms, focusing on Breadth-First Search and Depth-First Search.