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

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

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



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






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


Сибирские электронные математические известия, 2015, том 12, страницы 862–867
DOI: https://doi.org/10.17377/semi.2015.12.072
(Mi semr635)
 

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

О свойстве антиподальности собственных функций на графах

С. В. Августиновичab, Е. В. Горкуновba, Ю. Д. Семинаb

a Sobolev Institute of Mathemathics SB RAS, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
b Novosibirsk State University, Pirogova str., 2, 630090, Novosibirsk, Russia
Список литературы:
Аннотация: A graph $G=(V,E)$ of diameter $d$ is termed to be antipodal if for any vertex $x\in{V}$ there is precisely one another $x^\prime\in{V}$ such that $d(x,x^\prime)=d$. In addition, an antipodal graph is called rigid if for any pair of its antipodal vertices $x,x^\prime\in{V}$ and any third vertex $y\in{V}$ the equality $d(x,x^\prime)=d(x,y)+d(y,x^\prime)$ holds. In this paper eigenfunctions of rigid antipodal graphs are investigated. It is shown that every homogeneous eigenfunction of such a graph with odd diameter is determined uniquely from its values on vertices in two middle layers of the graph.
Ключевые слова: antipodality, antipodal graph, eigenfunction of a graph.
Поступила 21 октября 2015 г., опубликована 27 ноября 2015 г.
Тип публикации: Статья
УДК: 519.177
MSC: 05C50
Образец цитирования: С. В. Августинович, Е. В. Горкунов, Ю. Д. Семина, “О свойстве антиподальности собственных функций на графах”, Сиб. электрон. матем. изв., 12 (2015), 862–867
Цитирование в формате AMSBIB
\RBibitem{AvgGorSyo15}
\by С.~В.~Августинович, Е.~В.~Горкунов, Ю.~Д.~Семина
\paper О свойстве антиподальности собственных функций на графах
\jour Сиб. электрон. матем. изв.
\yr 2015
\vol 12
\pages 862--867
\mathnet{http://mi.mathnet.ru/semr635}
\crossref{https://doi.org/10.17377/semi.2015.12.072}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr635
  • https://www.mathnet.ru/rus/semr/v12/p862
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:198
    PDF полного текста:61
    Список литературы:43
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024