RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2019 Volume 16, Pages 501–515 (Mi semr1074)

This article is cited in 2 papers

Discrete mathematics and mathematical cybernetics

Minimum supports of eigenfunctions in bilinear forms graphs

E. V. Sotnikova

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

Abstract: 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.

Keywords: bilinear forms graph, eigenfunctions, minimum supports, distance-regular graphs.

UDC: 519.177

MSC: 05C50

Received December 30, 2018, published April 12, 2019

Language: English

DOI: 10.33048/semi.2019.16.032



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024