On certain eigenspaces of cographs (Q1010877)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On certain eigenspaces of cographs |
scientific article; zbMATH DE number 5541045
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On certain eigenspaces of cographs |
scientific article; zbMATH DE number 5541045 |
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
0.9270046
0 references
0.92307293
0 references
0 references
0.9167641
0 references
0 references
0 references
