The Rank of a Cograph

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)


The rank of the adjacency matrix of a graph is bounded above by the numberof distinct non-zero rows of that matrix. In general, the rank is lower than thisnumber because there may be some non-trivial linear combination of the rows equalto zero. We show the somewhat surprising result that this never occurs for the classof cographs. Therefore, the rank of a cograph is equal to the number of distinctnon-zero rows of its adjacency matrix.
Original languageEnglish
Pages (from-to)online - approx 5-20pp
JournalThe Electronic Journal of Combinatorics
Publication statusPublished - 2003


Dive into the research topics of 'The Rank of a Cograph'. Together they form a unique fingerprint.

Cite this