• 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