RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2015, том 12, страницы 862–867 (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.

УДК: 519.177

MSC: 05C50

Поступила 21 октября 2015 г., опубликована 27 ноября 2015 г.

DOI: 10.17377/semi.2015.12.072



© МИАН, 2024