|
Эта публикация цитируется в 4 научных статьях (всего в 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.
Поступила 25 ноября 2014 г., опубликована 20 февраля 2015 г.
Образец цитирования:
Ekaterina N. Khomyakova, Elena V. Konstantinova, “Note on exact values of multiplicities of eigenvalues of the Star graph”, Сиб. электрон. матем. изв., 12 (2015), 92–100
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr571 https://www.mathnet.ru/rus/semr/v12/p92
|
Статистика просмотров: |
Страница аннотации: | 273 | PDF полного текста: | 104 | Список литературы: | 45 |
|