Matrice de laplace d'un graphe
Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

Matrice de laplace d'un graphe



  1. #1
    La Limule

    Matrice de laplace d'un graphe


    ------

    Bonjour,
    Quand on a un graphe fini on peut associer deux matrices:
    1) sa matrice diagonale D des degrés qui indique pour
    chaque sommet a combien d'autre il est relié
    2) sa matrice d'adjacence A qui pour tout couple de sommets différents indique si ils sont reliés.

    On forme alors D - A qu'on appelle sa matrice de Laplace.
    Dans ce lien
    https://fr.wikipedia.org/wiki/Matrice_laplacienne
    On y parle de diffudions aléatoires répétées sur le graphe.
    Pourriez vous m'aider a faire le lien avec le probleme de la diffusion avec l'équation de la chaleut par exemple? ou le mouvement brownien?
    merci

    -----
    Ma théorie a invalidé les faits (argument complotiste)

  2. #2
    La Limule

    Re : Matrice de laplace d'un graphe

    Sur la diagonale on a pour chaque sommet , le nombre de voies qui menerait une particule vers un sommet adjacent (le plus proche). Si on avait un passage
    au continu ca donnerait pour chaque sommet une probabilité d'une facon ou d'une autre. Comment apparaitrait une dérivée directionnelle comme dans l'opérateur de Laplace?
    Dernière modification par La Limule ; 15/05/2024 à 09h10.
    Ma théorie a invalidé les faits (argument complotiste)

  3. #3
    MissJenny

    Re : Matrice de laplace d'un graphe

    tu peux faire le lien avec la diffusion classique en prenant comme graphe un réseau de R^n (n=3 puisque tu sembles t'intéresser à la physique).

  4. #4
    La Limule

    Re : Matrice de laplace d'un graphe

    Merci,
    Connaitrais tu un lien sur ce sujet, si possible avec des exercices corrigés?

  5. A voir en vidéo sur Futura

Discussions similaires

  1. Programme pour déterminer la matrice d'un graphe
    Par mehrezthlijeni dans le forum Programmation et langages, Algorithmique
    Réponses: 20
    Dernier message: 28/01/2021, 15h12
  2. graphe: représentation par la matrice d'adjacence
    Par wildo dans le forum Programmation et langages, Algorithmique
    Réponses: 23
    Dernier message: 24/11/2018, 14h02
  3. Force de LaPlace et énergie potentielle de LaPlace
    Par invitea75ee6d0 dans le forum Physique
    Réponses: 0
    Dernier message: 30/10/2018, 14h51
  4. [Laplace] Transformée de Laplace pour quel genre de signaux
    Par inviteb6983299 dans le forum Physique
    Réponses: 6
    Dernier message: 07/08/2007, 16h44
  5. Formules de Laplace et matrice carrée
    Par Seirios dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 20/06/2007, 11h04