|
|
maximum nullity, zero forcing number and propagation time of ℓ-path graphs
|
|
|
|
|
نویسنده
|
kheirydoost f. ,vatandoost e. ,bahraini a.
|
منبع
|
journal of linear and topological algebra - 2023 - دوره : 12 - شماره : 3 - صفحه:225 -235
|
چکیده
|
Let g be a graph with each vertex is colored either white or black. a white vertexis changed to a black vertex when it is the only white neighbor of a black vertex (color-changerule). a zero forcing set s of a graph g is a subset of vertices g with black vertices, all othervertices g are white, such that after finitely many applications of the color-change rule allof vertices g becomes black. the zero forcing number of g is the minimum cardinality ofa zero forcing set in g, denoted by z(g). in this paper, we define ℓ−path graphs. we givesome ℓ−path and ℓ−ciclo graphs such that their maximum nullity are equal to their zeroforcing number. also, we obtain minimum propagation time and maximum propagation timefor them.
|
کلیدواژه
|
propagation time ,zero forcing number ,maximum nullity ,minimum rank
|
آدرس
|
imam khomeini international university, department of mathematics, iran, imam khomeini international university, department of mathematics, iran, islamic azad university, central tehran branch, department of mathematics, iran
|
پست الکترونیکی
|
a.bahraini@iauctb.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|