On certain eigenspaces of cographs
The electronic journal of combinatorics, Tome 15 (2008)
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.
DOI :
10.37236/864
Classification :
05C50, 15A18
Mots-clés : cograph, bases, eigenspaces, eigenvalues, counting vertices, associated cotree
Mots-clés : cograph, bases, eigenspaces, eigenvalues, counting vertices, associated cotree
@article{10_37236_864,
author = {Torsten Sander},
title = {On certain eigenspaces of cographs},
journal = {The electronic journal of combinatorics},
year = {2008},
volume = {15},
doi = {10.37236/864},
zbl = {1165.05332},
url = {http://geodesic.mathdoc.fr/articles/10.37236/864/}
}
Torsten Sander. On certain eigenspaces of cographs. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/864
Cité par Sources :