On certain eigenspaces of cographs (Q1010877): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Latest revision as of 02:54, 5 March 2024
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
