RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2015, том 12, страницы 92–100 (Mi semr571)

Эта публикация цитируется в 4 статьях

Дискретная математика и математическая кибернетика

Note on exact values of multiplicities of eigenvalues of the Star graph

Ekaterina N. Khomyakovaa, Elena V. Konstantinovaba

a Novosibirsk State University, 2, Pirogova st., 630090, Novosibirsk, Russia
b Sobolev Institute of Mathematics, 4, Koptyug av., 630090, Novosibirsk, Russia

Аннотация: 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.

Ключевые слова: Cayley graphs; Star graph; graph spectrum; eigenvalues.

УДК: 519.1

MSC: 05C25, 05C50, 05E10

Поступила 25 ноября 2014 г., опубликована 20 февраля 2015 г.

Язык публикации: английский

DOI: 10.17377/semi.2015.12.008



© МИАН, 2024