
Graphs and Matrices
Préliminaires. - Matrice d'incidence.
- Matrice d'adjacence. - Matrice de Laplacien. - Cycles et coupes.
- Graphes réguliers. - Graphique linéaire d'un arbre. - Connectivité algébrique.
- Matrice des distances d'un arbre. - Distance de résistance. - Valeurs propres du laplacien des graphes à seuil.
- Problème de complétion définie positive. - Jeux de matrices basés sur des graphes.