|
Дискретная математика и математическая кибернетика
О свойстве антиподальности собственных функций на графах
С. В. Августинович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 г.
Образец цитирования:
С. В. Августинович, Е. В. Горкунов, Ю. Д. Семина, “О свойстве антиподальности собственных функций на графах”, Сиб. электрон. матем. изв., 12 (2015), 862–867
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr635 https://www.mathnet.ru/rus/semr/v12/p862
|
Статистика просмотров: |
Страница аннотации: | 201 | PDF полного текста: | 63 | Список литературы: | 43 |
|