Currently displaying 1 – 12 of 12

Showing per page

Order by Relevance | Title | Year of publication

Line graphs: their maximum nullities and zero forcing numbers

Shaun FallatAbolghasem Soltani — 2016

Czechoslovak Mathematical Journal

The maximum nullity over a collection of matrices associated with a graph has been attracting the attention of numerous researchers for at least three decades. Along these lines various zero forcing parameters have been devised and utilized for bounding the maximum nullity. The maximum nullity and zero forcing number, and their positive counterparts, for general families of line graphs associated with graphs possessing a variety of specific properties are analysed. Building upon earlier work, where...

On the Relationships between Zero Forcing Numbers and Certain Graph Coverings

Fatemeh Alinaghipour TaklimiShaun FallatKaren Meagher — 2014

Special Matrices

The zero forcing number and the positive zero forcing number of a graph are two graph parameters that arise from two types of graph colourings. The zero forcing number is an upper bound on the minimum number of induced paths in the graph that cover all the vertices of the graph, while the positive zero forcing number is an upper bound on the minimum number of induced trees in the graph needed to cover all the vertices in the graph. We show that for a block-cycle graph the zero forcing number equals...

Page 1

Download Results (CSV)