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

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

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


Докл. РАН. Матем., информ., проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Доклады Российской академии наук. Математика, информатика, процессы управления, 2024, том 515, страницы 34–39
DOI: https://doi.org/10.31857/S2686954324010059 (Mi danma489) 		 
МАТЕМАТИКА

О структуре характеристического полинома Лапласа для циркулянтных графов

Й. С. Квонa, А. Д. Медныхbc, И. А. Медныхbc

a Йоннамский университет, Кёнсан, Республика Корея
b Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, Новосибирск, Россия
c Новосибирский государственный университет, Новосибирск, Россия
DOI: https://doi.org/10.31857/S2686954324010059
Аннотация: В данной работе изучается характеристический полином матрицы Лапласа для циркулянтных графов. Показано, что он представляется в виде конечного произведения алгебраических функций, вычисленных в корнях линейной комбинации полиномов Чебышева. Важным следствием полученного результата является свойство периодичности характеристических полиномов, вычисленных в предписанных целых числах. Также доказано, что с точностью до явно указанных линейных множителей характеристические полиномы циркулянтных графов всегда являются полными квадратами.
Ключевые слова: циркулянтный граф, матрица Лапласа, собственные значения, корневое остовное дерево.
Финансовая поддержка Номер гранта
National Research Foundation of Korea 2018R1D1A1B05048450
Министерство науки и высшего образования Российской Федерации FWNF-2022-0005
Первый автор поддерживается Национальным исследовательским фондом Кореи (NRF), финансируемым Министерством образования (проект 2018R1D1A1B05048450). Второй и третий соавторы работают в рамках государственного задания Института математики им. С.Л. Соболева (проект FWNF-2022-0005).
Статья представлена к публикации: В. Г. Романов
Поступило: 21.04.2023
После доработки: 19.01.2024
Принято к публикации: 24.01.2024
Англоязычная версия:
Doklady Mathematics, 2024, Volume 109, Issue 1, Pages 25–29
DOI: https://doi.org/10.1134/S1064562424701771
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Й. С. Квон, А. Д. Медных, И. А. Медных, “О структуре характеристического полинома Лапласа для циркулянтных графов”, Докл. РАН. Матем., информ., проц. упр., 515 (2024), 34–39; Dokl. Math., 109:1 (2024), 25–29
Цитирование в формате AMSBIB
\RBibitem{KwoMedMed24}
\by Й.~С.~Квон, А.~Д.~Медных, И.~А.~Медных
\paper О структуре характеристического полинома Лапласа для циркулянтных графов
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2024
\vol 515
\pages 34--39
\mathnet{http://mi.mathnet.ru/danma489}
\crossref{https://doi.org/10.31857/S2686954324010059}
\elib{https://elibrary.ru/item.asp?id=67973246}
\transl
\jour Dokl. Math.
\yr 2024
\vol 109
\issue 1
\pages 25--29
\crossref{https://doi.org/10.1134/S1064562424701771}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma489
  • https://www.mathnet.ru/rus/danma/v515/p34
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024