Results 21 to 30 of about 9,485,710 (280)

On the Zero Forcing Number and Spectral Radius of Graphs [PDF]

The Electronic Journal of Combinatorics, 2022
In this paper, we determine the graphs (respectively, trees) with maximum spectral radius among all graphs (respectively, trees) with zero forcing number at most $k$.  As an application, we give a sharp lower bound for the zero forcing number of graphs involving the spectral radius.
Wenqian Zhang 0002, Jianfeng Wang 0002, Weifan Wang 0001, Shengjin Ji   +3 more
openaire   +1 more source

On zero forcing number of graphs and their complements [PDF]

Discrete Mathematics, Algorithms and Applications, 2015
The zero forcing number, Z(G), of a graph G is the minimum cardinality of a set S of black vertices (whereas vertices in V(G)\S are colored white) such that V(G) is turned black after finitely many applications of "the color-change rule": a white vertex is converted to a black vertex if it is the only white neighbor of a black vertex.
Linda Eroh, Cong X. Kang, Eunjeong Yi
openaire   +4 more sources

Expected propagation time for probabilistic zero forcing [PDF]

, 2022
Zero forcing is a coloring process on a graph that was introduced more than fifteen years ago in several different applications. The goal is to color all the vertices blue by repeated use of a (deterministic) color change rule. Probabilistic zero forcing
Hogben, Leslie, Geneson, Jesse
core  

The Forcing Domination Number of Hamiltonian Cubic Graphs [PDF]

, 2009
The authors presented a sequence of Hamiltonian cubic graphs whose domination numbers are sharp and in this paper we study forcing domination number for those ...
H. Abdollahzadeh Ahangar, H.Abdollahzadeh Ahangar, Abdollahzadeh Ahangar, H., Pushpalatha L.   +3 more
core   +1 more source

Line graphs: their maximum nullities and zero forcing numbers [PDF]

, 2008
summary:The maximum nullity over a collection of matrices associated with a graph has been attracting the attention of numerous researchers for at least three decades.
Fallat, Shaun, Wang, Wendy, Johnson, Charles, Harris, Benjamin, Lay, Margaret, Soltani, Abolghasem, Mitchell, Lon, Narayan, Sivaram, Steinmetz, Kelly, Sutton, Brian, Hackney, Philip, Booth, Mathew, Pascoe, Amanda   +12 more
core   +1 more source

Maximum nullity and zero forcing of circulant graphs

Special Matrices, 2020
The zero forcing number of a graph has been applied to communication complexity, electrical power grid monitoring, and some inverse eigenvalue problems.
Duong Linh, Kroschel Brenda K., Riddell Michael, Vander Meulen Kevin N., Van Tuyl Adam   +4 more
doaj   +1 more source

The Bipartite Zero Forcing Set for a Full Sign Pattern Matrix

Mathematics, 2020
For an m × n sign pattern P, we define a signed bipartite graph B ( U , V ) with one set of vertices U = { 1 , 2 , … , m } based on rows of P and the other set of vertices V = { 1 ′ , 2 ′ , … ,
Gu-Fang Mou, Tian-Fei Wang, Zhong-Shan Li   +2 more
doaj   +1 more source

A Periodically Rotating Distributed Forcing of Flow over a Sphere for Drag Reduction

Mathematics, 2023
In the present study, we propose a periodically rotating distributed forcing for turbulent flow over a sphere for its drag reduction. The blowing/suction forcing is applied on a finite slot of the sphere surface near the flow separation, and unsteady ...
Donggun Son, Jungil Lee
doaj   +1 more source

Brushing Number and Zero-Forcing Number of Graphs and Their Line Graphs [PDF]

Graphs and Combinatorics, 2018
15 ...
Aras Erzurumluoglu, Karen Meagher, David A. Pike   +2 more
openaire   +4 more sources

ZERO FORCING NUMBER AND MAXIMUM NULLITY OF GENERAL POWER GRAPHS [PDF]

Journal of Algebraic Systems
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 Γ.
Fateme Kheiridosst, Ebrahim Vatandoost
doaj   +1 more source