<p>The zero forcing number of a graph <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(G\)</EquationSource> </InlineEquation> is defined as the smallest number of vertices initially colored black, such that all other vertices are colored white and can iteratively turn black if they are the only white neighbor of a black vertex. In quantum systems, the concept of zero forcing can model the propagation of control or influence through a network, reflecting the ability to achieve desired states or behaviors through a minimal set of control points. Toeplitz graphs form a special class of graphs which are constructed based on Toeplitz matrices, which are matrices where each descending diagonal from left to right is constant. In this paper, we provide a comprehensive analysis of the zero forcing numbers for various families of Toeplitz graphs. We identify specific values for which the zero forcing number remains invariant under increases in the generator values and present generalized findings for the zero forcing numbers across these graph families.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Zero Forcing Number of Generalized Families of Connected and Disconnected Toeplitz Graph

  • Nahid Akhtar,
  • Muhammad Zeeshan,
  • Muhammad Faisal Nadeem

摘要

The zero forcing number of a graph \(G\) is defined as the smallest number of vertices initially colored black, such that all other vertices are colored white and can iteratively turn black if they are the only white neighbor of a black vertex. In quantum systems, the concept of zero forcing can model the propagation of control or influence through a network, reflecting the ability to achieve desired states or behaviors through a minimal set of control points. Toeplitz graphs form a special class of graphs which are constructed based on Toeplitz matrices, which are matrices where each descending diagonal from left to right is constant. In this paper, we provide a comprehensive analysis of the zero forcing numbers for various families of Toeplitz graphs. We identify specific values for which the zero forcing number remains invariant under increases in the generator values and present generalized findings for the zero forcing numbers across these graph families.