|
This article is cited in 3 scientific papers (total in 3 papers)
Discrete mathematics and mathematical cybernetics
On the minimum supports of some eigenfunctions in the Doob graphs
E. A. Bespalov Novosibirsk State University,
Pirogova 2,
630090, Novosibirsk, Russia
Abstract:
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)$.
Keywords:
eigenfunction, minimum support, Doob graph.
Received December 28, 2017, published March 19, 2018
Citation:
E. A. Bespalov, “On the minimum supports of some eigenfunctions in the Doob graphs”, Sib. Èlektron. Mat. Izv., 15 (2018), 258–266
Linking options:
https://www.mathnet.ru/eng/semr915 https://www.mathnet.ru/eng/semr/v15/p258
|
Statistics & downloads: |
Abstract page: | 330 | Full-text PDF : | 75 | References: | 38 |
|