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 :
بازگشت