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
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
Journal title :
Linear Algebra and its Applications