On certain eigenspaces of cographs (Q1010877)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On certain eigenspaces of cographs |
scientific article |
Statements
On certain eigenspaces of cographs (English)
0 references
7 April 2009
0 references
Summary: For every cograph there exist bases of the eigenspaces for the eigenvalues 0 and \(-1\) that consist only of vectors with entries from \(\{0, 1, -1\}\), a property also exhibited by other graph classes. Moreover, the multiplicities of the eigenvalues 0 and \(-1\) of a cograph can be determined by counting certain vertices of the associated cotree.
0 references
cograph
0 references
bases
0 references
eigenspaces
0 references
eigenvalues
0 references
counting vertices
0 references
associated cotree
0 references
