Laplacematris
From Wikipedia, the free encyclopedia
Inom grafteorin är en laplacematris en matrisrepresentation av en graf och kan användas för att finna många egenskaper hos grafen. Tillsammans med Kirchhoffs sats kan den användas för att beräkna antalet uppspännande träd för en given graf. Laplacematrisen är den diskreta laplaceoperatorn för en ändligtdimensionell graf.
Den är uppkallad efter Pierre Simon de Laplace. Den kallas även kirchhoffmatris efter Gustav Kirchhoff.