Now showing items 1-2 of 2
On the relationship between zero forcing number and certain graph coverings
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 ...