Theorems · Definition · combinatorics

Matrix.IsAdjMatrix.toGraphSubmatrixHom

{α : Type u_1} →
  {V : Type u_2} →
    {W : Type u_3} →
      (A : Matrix V V α) →
        [inst : MulZeroOneClass α] →
          [inst_1 : Nontrivial α] → (h : A.IsAdjMatrix) → (f : W → V) → ⋯.toGraph →g h.toGraph

A homomorphism of the graph of a submatrix of an adjacency matrix to the graph of the adjacency matrix itself

Defined in

Mathlib.Combinatorics.SimpleGraph.AdjMatrix

Cited by

2 results in Mathlib

Foundations

Depth 23 from the axioms · uses propext, Quot.sound

Assumes

MulZeroOneClassNontrivial