Сибирские электронные математические известия
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Сибирские электронные математические известия, 2016, том 13, страницы 1258–1270
DOI: https://doi.org/10.17377/semi.2016.13.098
(Mi semr748)
 

Эта публикация цитируется в 5 научных статьях (всего в 6 статьях)

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

Multiplicities of eigenvalues of the Star graph

S. V. Avgustinovicha, E. N. Khomyakovab, E. V. Konstantinovaab

a Sobolev Institute of Mathematics, pr. Koptyuga 4, 630090, Novosibirsk, Russia
b Novosibisk State University, Pirogova, 2, 630090, Novosibirsk, Russia
Список литературы:
Аннотация: The Star graph $S_n$, $n\geqslant 2$, is the Cayley graph on the symmetric group $\mathrm{Sym}_n$ generated by the set of transpositions [4] $\{(1~2), (1~3), \ldots, (1~n)\}$. We consider the spectrum of the Star graph as the spectrum of its adjacency matrix. It is known that the spectrum of $S_n$ is integral. Analytic formulas for multiplicities of eigenvalues $\pm(n-k)$ for $k = 2, 3, 4, 5$ in the Star graph are given in this paper. We also prove that any fixed integer has multiplicity at least $2^{\frac{1}{2}n \log n (1-o(1))}$ as an eigenvalue of $S_n$.
Ключевые слова: Cayley graph, Star graph, symmetric group, graph spectrum, eigenvalues, multiplicity.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-01-05867_а
15-01-07906_а
The second author is supported by RFBR Grant 15-01-05867; the third author is supported by RFBR Grant 15-01-07906 and International Mathematical Center of Novosibirsk State University.
Поступила 28 сентября 2016 г., опубликована 23 декабря 2016 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.1
Язык публикации: английский
Образец цитирования: S. V. Avgustinovich, E. N. Khomyakova, E. V. Konstantinova, “Multiplicities of eigenvalues of the Star graph”, Сиб. электрон. матем. изв., 13 (2016), 1258–1270
Цитирование в формате AMSBIB
\RBibitem{AvgKhoKon16}
\by S.~V.~Avgustinovich, E.~N.~Khomyakova, E.~V.~Konstantinova
\paper Multiplicities of eigenvalues of the Star graph
\jour Сиб. электрон. матем. изв.
\yr 2016
\vol 13
\pages 1258--1270
\mathnet{http://mi.mathnet.ru/semr748}
\crossref{https://doi.org/10.17377/semi.2016.13.098}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000407781100098}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr748
  • https://www.mathnet.ru/rus/semr/v13/p1258
  • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:284
    PDF полного текста:91
    Список литературы:44
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024