Note on exact values of multiplicities of eigenvalues of the Star graph
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 12 (2015), pp. 92-100
Voir la notice de l'article provenant de la source Math-Net.Ru
The Star graph is the Cayley graph on the symmetric group $Sym_n$ generated by the set of transpositions $\{(1 2),(1 3),\ldots,(1 n)\}$. A Chapuy–Feray combinatorial approach is used to obtain multiplicities of eigenvalues. Exact values are calculated up to $n=10$ and compared with lower bounds on multiplicities of eigenvalues for this graph.
Keywords:
Cayley graphs; Star graph; graph spectrum; eigenvalues.
@article{SEMR_2015_12_a53,
author = {Ekaterina N. Khomyakova and Elena V. Konstantinova},
title = {Note on exact values of multiplicities of eigenvalues of the {Star} graph},
journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
pages = {92--100},
publisher = {mathdoc},
volume = {12},
year = {2015},
language = {en},
url = {http://geodesic.mathdoc.fr/item/SEMR_2015_12_a53/}
}
TY - JOUR AU - Ekaterina N. Khomyakova AU - Elena V. Konstantinova TI - Note on exact values of multiplicities of eigenvalues of the Star graph JO - Sibirskie èlektronnye matematičeskie izvestiâ PY - 2015 SP - 92 EP - 100 VL - 12 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/SEMR_2015_12_a53/ LA - en ID - SEMR_2015_12_a53 ER -
%0 Journal Article %A Ekaterina N. Khomyakova %A Elena V. Konstantinova %T Note on exact values of multiplicities of eigenvalues of the Star graph %J Sibirskie èlektronnye matematičeskie izvestiâ %D 2015 %P 92-100 %V 12 %I mathdoc %U http://geodesic.mathdoc.fr/item/SEMR_2015_12_a53/ %G en %F SEMR_2015_12_a53
Ekaterina N. Khomyakova; Elena V. Konstantinova. Note on exact values of multiplicities of eigenvalues of the Star graph. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 12 (2015), pp. 92-100. http://geodesic.mathdoc.fr/item/SEMR_2015_12_a53/