On certain eigenspaces of cographs
The electronic journal of combinatorics, Tome 15 (2008)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl EuDML
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
Torsten Sander. On certain eigenspaces of cographs. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/864
@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/}
}
Cité par Sources :