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

Сиб. электрон. матем. изв., 2019, том 16, страницы 501–515 (Mi semr1074)

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

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

Minimum supports of eigenfunctions in bilinear forms graphs

E. V. Sotnikova

Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia

Аннотация: In this paper we study eigenfunctions corresponding to the minimum eigenvalue of bilinear forms graphs. Our main goal is to find eigenfunctions with the supports (non-zero positions) of minimum cardinality. For bilinear forms graphs of diameter $D=2$ over a prime field we prove that there exist eigenfunctions with the support achieving the weight distribution bound. We also provide an explicit construction of such functions. For bilinear forms graphs of diameter $D\ge 3$ we show the non-existance of eigenfunctions with supports achieving the weight distribution bound.

Ключевые слова: bilinear forms graph, eigenfunctions, minimum supports, distance-regular graphs.

УДК: 519.177

MSC: 05C50

Поступила 30 декабря 2018 г., опубликована 12 апреля 2019 г.

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

DOI: 10.33048/semi.2019.16.032



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


© МИАН, 2024