Bonjour à tous,
J'ai récemment lu qu'à tout graphe fini l'on pouvait associer une matrice, comme la matrice lagrangienne par exemple. Ce qui me surprend, c'est le lien entre certaines propriétés d'un graphe et les propriétés algébriques des matrices associées, alors que l'association de ces matrices, bien qu'elle paraisse naturelle, ne semble pas avoir de lien algébrique avec les graphes. Ma question est donc : y a-t-il un moyen de faire apparaître un tel lien "algébrique" ?
Sinon, une autre question : que peut-on dire de deux graphes ayant des matrices lagrangiennes semblables ?
Merci d'avance,
Seirios
-----