Zero forcing and maximum nullity for hypergraphs (Q2185737)

From MaRDI portal
Revision as of 10:20, 1 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Zero forcing and maximum nullity for hypergraphs
scientific article

    Statements

    Zero forcing and maximum nullity for hypergraphs (English)
    0 references
    0 references
    5 June 2020
    0 references
    The concept of zero forcing and of (maximum) nullity is well-known in the context of graphs. It is defined using the adjacency matrix of a graph, a very natural and well-known construction. The author generalizes these notions to (uniform) hypergraphs and uses hypercubical hypermatrices for this purpose -- a construction that generalizes adjacency matrices. After introducing zero forcing and maximum nullity for uniform hypergraphs, the author shows that the former is an upper bound for the latter. Further results compare these new concepts to the infection number of a hypergraph and the iteration process in hypergraph dominations.
    0 references
    zero forcing
    0 references
    hypergraph
    0 references
    maximum nullity
    0 references
    hypermatrix
    0 references
    infection number
    0 references
    power domination
    0 references

    Identifiers