Source author record

Ma. Nerissa M. Abara

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
2topics
4close collaborators

Published work

3 publications

preprint2022arXiv

Maximal failed zero forcing sets for products of two graphs

Let GG be a simple, finite graph with vertex set V(G)V(G) and edge set E(G)E(G), where each vertex is either colored blue or white. Define the standard zero forcing process on GG with the following color-change rule: let SS be the set of all initially blue vertices of GG and let u∈Su \in S. If vv is the unique white vertex adjacent to uu in GG, color vv blue and update SS by adding vv to SS. If S=V(G)S = V(G) after a finite number of iterations of the color-change rule, we say that SS is a zero forcing set for GG. Otherwise, we say that SS is a failed zero forcing set. In this paper, we construct maximal failed zero forcing sets for graph products such as Cartesian products, strong products, lexicographic products, and coronas. In particular, we consider products of two paths, two cycles, and two complete graphs.

preprint2022arXiv

Minimum rank and failed zero forcing number of graphs

Let GG be a simple, finite, and undirected graph with vertices each given an initial coloring of either blue or white. Zero forcing on graph GG is an iterative process of forcing its white vertices to become blue after a finite application of a specified color-change rule. We say that an initial set SS of blue vertices of GG is a zero forcing set for GG under the specified color-change rule if a finite number of iterations of zero forcing results to an updated coloring where all vertices of GG are blue. Otherwise, we say that SS is a failed zero forcing set for GG under the specified color-change rule. It is not difficult to see that any subset of a failed zero forcing set is also failed. Hence, our interest lies on the maximum possible cardinality of a failed zero forcing set, which we refer to as the failed zero forcing number of GG. In this paper, we consider two color-change rules −- standard and positive semidefinite. We compute for the failed zero forcing numbers of several graph families. Furthermore, under each graph family, we characterize the graphs GG for which the failed zero forcing number is equal to the minimum rank of GG.

preprint2016arXiv

Each n-by-n matrix with n>1 is a sum of 5 coninvolutory matrices

An n×nn\times n complex matrix AA is called coninvolutory if AˉA=In\bar AA=I_n and skew-coninvolutory if AˉA=−In\bar AA=-I_n (which implies that nn is even). We prove that each matrix of size n×nn\times n with n>1n>1 is a sum of 5 coninvolutory matrices and each matrix of size 2m×2m2m\times 2m is a sum of 5 skew-coninvolutory matrices. We also prove that each square complex matrix is a sum of a coninvolutory matrix and a condiagonalizable matrix. A matrix MM is called condiagonalizable if M=Sˉ−1DSM=\bar S^{-1}DS in which SS is nonsingular and DD is diagonal.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.