Theorems · Definition · combinatorics

Matrix.IsAdjMatrix.toGraphSubmatrixEmbedding

{α : 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

An embedding of the graph of a submatrix of an adjacency matrix to the graph of the adjacency matrix itself, when the submatrix is given by an embedding

Defined in

Mathlib.Combinatorics.SimpleGraph.AdjMatrix

Cited by

0 results in Mathlib

Foundations

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

Assumes

MulZeroOneClassNontrivial