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

Сиб. электрон. матем. изв., 2018, том 15, страницы 258–266 (Mi semr915)

Эта публикация цитируется в 3 статьях

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

On the minimum supports of some eigenfunctions in the Doob graphs

E. A. Bespalov

Novosibirsk State University, Pirogova 2, 630090, Novosibirsk, Russia

Аннотация: We prove that the minimum size of the support of an eigenfunction in the Doob graph $D(m,n)$ corresponding to the second largest eigenvalue is $6 \cdot 4^{2m+n-2}$, and obtain characterisation of all eigenfunctions with minimum support. Similar results, with the minimum support size $2^{2m+n}$, are obtained for the minimum eigenvalue of $D(m,n)$.

Ключевые слова: eigenfunction, minimum support, Doob graph.

УДК: 519.1

MSC: 05B30

Поступила 28 декабря 2017 г., опубликована 19 марта 2018 г.

Язык публикации: английский

DOI: 10.17377/semi.2018.15.024



Реферативные базы данных:


© МИАН, 2024