Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8897748 | Linear Algebra and its Applications | 2018 | 23 Pages |
Abstract
For a given connected (undirected) graph G=(V,E), with V={1,â¦,n}, the minimum rank of G is defined to be the smallest possible rank over all symmetric matrices A=[aij] such that for iâ j, aij=0 if, and only if, {i,j}âE. The path cover number of G is the minimum number of vertex-disjoint paths occurring as induced subgraphs of G that cover all the vertices of G. When G is a tree, the values of the minimum rank and of the path cover number are known as well the relationship between them. We study these values and their relationship for all graphs that have at most two vertices of degree greater than two: generalized cycle stars and double generalized cycle stars.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
CecÃlia Perdigão, Amélia Fonseca,