Skip to main navigation Skip to search Skip to main content

Zero forcing in iterated line digraphs

  • Daniela Ferrero
  • , Thomas Kalinowski
  • , Sudeep Stephen

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

Zero forcing is a propagation process on a graph, or digraph, defined in linear algebra to provide a bound for the minimum rank problem. Independently, zero forcing was introduced in physics, computer science and network science, areas where line digraphs are frequently used as models. Zero forcing is also related to power domination, a propagation process that models the monitoring of electrical power networks. In this paper we study zero forcing in iterated line digraphs and provide a relationship between zero forcing and power domination in line digraphs. In particular, for regular iterated line digraphs we determine the minimum rank/maximum nullity, zero forcing number and power domination number, and provide constructions to attain them. We conclude that regular iterated line digraphs present optimal minimum rank/maximum nullity, zero forcing number and power domination number, and apply our results to determine those parameters on some families of digraphs often used in applications.
Original languageEnglish
Pages (from-to)198-208
JournalDiscrete Applied Mathematics
Volume255
Early online date17 Oct 2018
DOIs
Publication statusPublished - 28 Feb 2019

Fingerprint

Dive into the research topics of 'Zero forcing in iterated line digraphs'. Together they form a unique fingerprint.

Cite this