bonjour à tous ceux qui lisent ce message
j'ai un graphe dt la matrice d'adjacence est:
A = 1 2 1 2
3 0 1 2
1 4 1 0
1 1 3 1

et on me demande de montrer que (a6k(1 + (C/3k)) <= Nk<= a6k (1 + (C'/3k)) où a, C, C' sont des réels indépendants de K et Nk le nombre de chemins de longueur K reliant le sommet 1 à lui-même.

à partir de la matrice d'adjacence j'ai calculé le polynôme caractéristique puis je diagonalise. Mais il y a t'il vraiment un lien entre le matrice diagonalisée et le relation recherchée? Si non je ne vois pas comment commencer mes recherches!

merci d'avance