ZERO FORCING NUMBER AND MAXIMUM NULLITY OF GENERAL POWER GRAPHS

نویسندگان
Kheiridosst, Fateme ID 1
Vatandoost, Ebrahim ID 2

1 Department of Mathematics, Faculty of Basic Science, Imam Khomeini International University, P.O. Box 34148-96818, Qazvin, Iran

2 Department of Mathematics, Faculty of Basic Science, Imam Khomeini International University, P.O. Box 34148-96818, Qazvin, Iran.

doi
10.22044/jas.2023.13260.1737
چکیده

Let Γ = (V,E) be a simple and undirected graph. General power graph of Γ, shown by Pg(Γ), is a graph with the vertex set P(V (Γ))\ϕ. Also two distinct vertices of B and C are adjacent if and only if every b ∈ B is adjacent to every c ∈ C \{b} in Γ. In this paper, we consider general power graph related to graph Γ. Also we show that zero forcing number is equal to maximum nullity, for general power graph of some graphs.

کلیدواژه‌ها
Power set, Zero forcing set, Maximum nullity