Theorems · Definition · combinatorics

SimpleGraph.degMatrix

{V : Type u_1} →
  (R : Type u_2) →
    [Fintype V] → (G : SimpleGraph V) → [DecidableRel G.Adj] → [DecidableEq V] → [AddMonoidWithOne R] → Matrix V V R

The diagonal matrix consisting of the degrees of the vertices in the graph.

Defined in

Mathlib.Combinatorics.SimpleGraph.LapMatrix

Cited by

7 results in Mathlib

Foundations

Depth 59 from the axioms · uses propext, Classical.choice, Quot.sound

Assumes

FintypeDecidableRelDecidableEqAddMonoidWithOne