Répondre à la discussion
Affichage des résultats 1 à 1 sur 1

(dm) GRAPHES



  1. #1
    blueangel974

    Unhappy (dm) GRAPHES


    ------

    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

    -----
    Dernière modification par blueangel974 ; 21/04/2007 à 17h23.

Discussions similaires

  1. Théorie des graphes
    Par -Zweig- dans le forum Lectures scientifiques
    Réponses: 4
    Dernier message: 21/12/2007, 11h05
  2. logiciel+graphes
    Par scorpoc dans le forum Logiciel - Software - Open Source
    Réponses: 2
    Dernier message: 29/01/2007, 19h18
  3. Théorie des graphes et graphes de liaisons
    Par Eogan dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 08/12/2006, 22h59
  4. Graphes de Coxeter
    Par fderwelt dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 30/06/2006, 10h02
  5. Graphes
    Par oli1978 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 19/12/2005, 13h24