Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

The Zero Forcing Number of Quartic Circulant Graphs of Prime Order

View through CrossRef
Let \( G \) be a graph, the zero forcing number \( Z(G) \) is the minimum of \( |Z| \) over all zero forcing sets \( Z \subseteq V(G) \). In this paper, we are interested in studying the zero forcing number of quartic circulant graphs \( C_{p}\left(s,t\right) \), where \( p \) is an odd prime. Based on the fact that \( C_{p}\left(s,t\right) \cong C_{p}\left(1,q\right) \), we give the exact values of the zero forcing number of some specific quartic circulant graphs.
Title: The Zero Forcing Number of Quartic Circulant Graphs of Prime Order
Description:
Let \( G \) be a graph, the zero forcing number \( Z(G) \) is the minimum of \( |Z| \) over all zero forcing sets \( Z \subseteq V(G) \).
In this paper, we are interested in studying the zero forcing number of quartic circulant graphs \( C_{p}\left(s,t\right) \), where \( p \) is an odd prime.
Based on the fact that \( C_{p}\left(s,t\right) \cong C_{p}\left(1,q\right) \), we give the exact values of the zero forcing number of some specific quartic circulant graphs.

Related Results

Recognizing Circulant Graphs of Prime Order in Polynomial Time
Recognizing Circulant Graphs of Prime Order in Polynomial Time
A circulant graph $G$ of order $n$ is a Cayley graph over the cyclic group ${\bf Z}_n.$ Equivalently, $G$ is circulant iff its vertices can be ordered such that the corresponding a...
The exact maximal energy of integral circulant graphs with prime power order
The exact maximal energy of integral circulant graphs with prime power order
The energy of a graph was introduced by {\sc Gutman} in 1978 as the sum of the absolute values of the eigenvalues of its adjacency matrix. We study the energy of integral circulant...
Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
The area of Data Analytics on graphs promises a paradigm shift, as we approach information processing of new classes of data which are typically acquired on irregular but structure...
Determinants of some special matrices over commutative finite chain rings
Determinants of some special matrices over commutative finite chain rings
AbstractCirculant matrices over finite fields and over commutative finite chain rings have been of interest due to their nice algebraic structures and wide applications. In many ca...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background: The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex. Objective: Our a...
The Forcing Circular Number of a Graph
The Forcing Circular Number of a Graph
Let S be a cr-set of graph G and let G be a connected graph. If S is the only cr-set that contains T, then a subset T⊆S is referred to be a forcing subset for S. A minimum forcing ...
[RETRACTED] Keanu Reeves CBD Gummies v1
[RETRACTED] Keanu Reeves CBD Gummies v1
[RETRACTED]Keanu Reeves CBD Gummies ==❱❱ Huge Discounts:[HURRY UP ] Absolute Keanu Reeves CBD Gummies (Available)Order Online Only!! ❰❰= https://www.facebook.com/Keanu-Reeves-CBD-G...
Classification and image processing with a semi‐discrete scheme for fidelity forced Allen–Cahn on graphs
Classification and image processing with a semi‐discrete scheme for fidelity forced Allen–Cahn on graphs
AbstractThis paper introduces a semi‐discrete implicit Euler (SDIE) scheme for the Allen‐Cahn equation (ACE) with fidelity forcing on graphs. The continuous‐in‐time version of this...

Back to Top