Title of article :
On rank of a matrix associated with graph
Author/Authors :
Dobrynin، نويسنده , , Vladimir، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
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
Journal title :
Electronic Notes in Discrete Mathematics