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

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

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



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






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


Известия Российской академии наук. Серия математическая, 2024, том 88, выпуск 3, страницы 139–191
DOI: https://doi.org/10.4213/im9408
(Mi im9408)
 

Об операторах смежности локально конечных графов

В. И. Трофимовabc

a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
c Уральский математический центр, г. Екатеринбург
Список литературы:
Аннотация: Граф $\Gamma$ называется локально конечным, если у графа $\Gamma$ для каждой вершины $v$ множество $\Gamma(v)$ смежных с ней вершин конечно. Для произвольного локально конечного графа $\Gamma$ с множеством вершин $V(\Gamma)$ и произвольного поля $F$ на $F^{V(\Gamma)}$ (векторном пространстве над $F$ всех функций $V(\Gamma) \to F$ с естественными покомпонентными операциями) определен линейный оператор $A^{(\mathrm{alg})}_{\Gamma,F}\colon F^{V(\Gamma)} \to F^{V(\Gamma)}$, посредством $(A^{(\mathrm{alg})}_{\Gamma,F}(f))(v)=\sum_{u \in \Gamma(v)}f(u)$ для всех $f\in F^{V(\Gamma)}$, $v \in V(\Gamma)$. В случае конечного графа $\Gamma$ отображение $A^{(\mathrm{alg})}_{\Gamma,F}$ есть хорошо известный оператор, определяемый матрицей смежности графа $\Gamma$ (над $F$), и теория собственных значений и собственных функций таких операторов составляет (по крайней мере, в случае $F=\mathbb{C}$) хорошо разработанный раздел теории конечных графов. В настоящей работе разрабатывается теория собственных значений и собственных функций операторов $A^{(\mathrm{alg})}_{\Gamma,F}$ для бесконечных локально конечных графов $\Gamma$ (впрочем, отдельные ее результаты могут представлять интерес для конечных графов) и произвольных полей $F$, хотя особый акцент делается на случай, когда $\Gamma$ – связный граф с ограниченными в совокупности степенями вершин и $F=\mathbb{C}$. Предпринимавшиеся ранее попытки в этом направлении не были, по мнению автора, вполне удовлетворительными в том смысле, что ограничивались рассмотрением лишь собственных функций весьма специального вида (и соответствующих им собственных значений).
Библиография: 18 наименований.
Ключевые слова: локально конечный граф, матрица смежности, собственное значение, собственная функция.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075-02-2022-877
Работа выполнена при поддержке Министерства науки и высшего образования Российской Федерации в рамках проекта “Уральский математический центр” (соглашение № 075-02-2022-877).
Поступило в редакцию: 04.08.2022
Исправленный вариант: 08.06.2023
Англоязычная версия:
Izvestiya: Mathematics, 2024, Volume 88, Issue 3, Pages 542–589
DOI: https://doi.org/10.4213/im9408e
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17+512.64
MSC: 05C63, 05C50
Образец цитирования: В. И. Трофимов, “Об операторах смежности локально конечных графов”, Изв. РАН. Сер. матем., 88:3 (2024), 139–191; Izv. Math., 88:3 (2024), 542–589
Цитирование в формате AMSBIB
\RBibitem{Tro24}
\by В.~И.~Трофимов
\paper Об операторах смежности локально конечных графов
\jour Изв. РАН. Сер. матем.
\yr 2024
\vol 88
\issue 3
\pages 139--191
\mathnet{http://mi.mathnet.ru/im9408}
\crossref{https://doi.org/10.4213/im9408}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4767903}
\zmath{https://zbmath.org/?q=an:1543.05121}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2024IzMat..88..542T}
\transl
\jour Izv. Math.
\yr 2024
\vol 88
\issue 3
\pages 542--589
\crossref{https://doi.org/10.4213/im9408e}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85197584395}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/im9408
  • https://doi.org/10.4213/im9408
  • https://www.mathnet.ru/rus/im/v88/i3/p139
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
    Статистика просмотров:
    Страница аннотации:344
    PDF русской версии:14
    PDF английской версии:28
    HTML русской версии:24
    HTML английской версии:188
    Список литературы:74
    Первая страница:5
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024