Title of article
On acyclic and unicyclic graphs whose minimum rank equals the diameter Original Research Article
Author/Authors
Francesco Barioli، نويسنده , , Shaun M. Fallat، نويسنده , , Ronald L. Smith، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
11
From page
1568
To page
1578
Abstract
The minimum rank of a graph G is defined as the smallest possible rank over all symmetric matrices governed by G. It is well known that the minimum rank of a connected graph is at least the diameter of that graph. In this paper, we investigate the graphs for which equality holds between minimum rank and diameter, and completely describe the acyclic and unicyclic graphs for which this equality holds.
Keywords
Acyclic graph , Path cover , Unicyclic graph , Minimum rank , Maximum multiplicity , Diameter
Journal title
Linear Algebra and its Applications
Serial Year
2008
Journal title
Linear Algebra and its Applications
Record number
826089
Link To Document