Can I read Maximum Nullity and Zero Forcing Number on Cubic Graphs on EtoBox?

Maximum Nullity and Zero Forcing Number on Cubic Graphs by Akbari, Saieed; Vatandoost, Ebrahim; Pour, Yasser Golkhandy is a scholarly article available to read on EtoBox.

What is Maximum Nullity and Zero Forcing Number on Cubic Graphs about?

Let $G$ be a graph. The maximum nullity of $G$, denoted by $M(G)$, is defined to be the largest possible nullity over all real symmetric matrices $A$ whose $a_{ij}\neq 0$ for $i\neq j$, whenever two vertices $u_i$ and $u_j$ of $G$ are adjacent. In this paper, we characterize all cubic graphs with zero forcing number $3$. As a corollary, it is shown that if the zero forcing number is $3$, then $M(G)=3$. In addition, we introduce a family of cubic graphs containing graphs $G$ with $M(G)=Z(G)=4$. Also, we provide an algorithm which make a relation between maximum nullity of $G$ and the number of leaves in a spanning tree of $G$.

Author

Akbari, Saieed; Vatandoost, Ebrahim; Pour, Yasser Golkhandy

Published

2017

Language

EN