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
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/}
}
TY  - JOUR
AU  - Torsten Sander
TI  - On certain eigenspaces of cographs
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/864/
DO  - 10.37236/864
ID  - 10_37236_864
ER  - 
%0 Journal Article
%A Torsten Sander
%T On certain eigenspaces of cographs
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/864/
%R 10.37236/864
%F 10_37236_864

Cité par Sources :