Title of article
On rank of a matrix associated with graph
Author/Authors
Dobrynin، نويسنده , , Vladimir، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
4
From page
100
To page
103
Abstract
In this paper we investigate the upper bound on the smallest number of cliques that cover the vertices of graph G in terms of the rank of a matrix associated with it. Let X be real matrix that is indexed by vertices of G such that all its diagonal entries are non-zero and Xij = 0 whenever vertices i,j are non-adjacent. Then
3rk(X)/2
Keywords
minimal rank , matrix associated with graph
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2000
Journal title
Electronic Notes in Discrete Mathematics
Record number
1452837
Link To Document