Matrices d'adjacence
dans Les-mathématiques
Bonsoir,
Savez-vous s'il existe des résultats sur le polynôme caractéristique de la matrice d'adjacence d'un graphe? Les puissances successives de cette matrice donnent le nombre de chemins de longueur donnée d'un sommet à un autre; que pourrait signifier le fait que la matrice d'adjacence annule son polynôme caractéristique?
Merci
Savez-vous s'il existe des résultats sur le polynôme caractéristique de la matrice d'adjacence d'un graphe? Les puissances successives de cette matrice donnent le nombre de chemins de longueur donnée d'un sommet à un autre; que pourrait signifier le fait que la matrice d'adjacence annule son polynôme caractéristique?
Merci
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Par contre, si le graphe considéré est simple, je ne sais pas.
Amicalement
ici