Search
Now showing items 1-3 of 3
On the complexity of the positive semidefinite zero forcing number
(Elsevier, 2015)
The positive semidefinite zero forcing number of a graph is a graph parameter that arises from a non-traditional type of graph colouring and is related to a more conventional version of zero forcing. We establish a relation ...
On the relationship between zero forcing number and certain graph coverings
(2014)
The zero forcing number and the positive zero forcing number of a graph are
two graph parameters that arise from two types of graph colourings. The zero
forcing number is an upper bound on the minimum number of induced ...
Minimum number of distinct eigenvalues of graphs
(International Linear Algebra Society, 2013-09)
The minimum number of distinct eigenvalues, taken over all real symmetric matrices
compatible with a given graph G, is denoted by q(G). Using other parameters related to G, bounds
for q(G) are proven and then applied to ...