Sciact
  • EN
  • RU

Local distributions for eigenfunctions and perfect colorings of q-ary Hamming graph Full article

Journal Designs, Codes and Cryptography
ISSN: 0925-1022 , E-ISSN: 1573-7586
Output data Year: 2019, Volume: 87, Number: 2-3, Pages: 509-516 Pages count : 8 DOI: 10.1007/s10623-018-0559-1
Tags Completely regular code; Eigenfunction; Equitable partition; Local distribution; Perfect coloring; q-ary Hamming graph
Authors Vasil’eva A. 1,2
Affiliations
1 Sobolev Institute of Mathematics, Prosp. Ak. Koptyuga 4, Novosibirsk, 630090, Russian Federation
2 Novosibirsk State University, Novosibirsk, Russian Federation

Abstract: We study eigenfunctions and perfect colorings of the n-dimensional q-ary Hamming graph. We obtain the formulae of interdependence of local distributions for an eigenfunction in two orthogonal faces. We prove an analogous result for perfect colorings. © 2018, Springer Science+Business Media, LLC, part of Springer Nature.
Cite: Vasil’eva A.
Local distributions for eigenfunctions and perfect colorings of q-ary Hamming graph
Designs, Codes and Cryptography. 2019. V.87. N2-3. P.509-516. DOI: 10.1007/s10623-018-0559-1 WOS Scopus OpenAlex
Identifiers:
Web of science: WOS:000458501800022
Scopus: 2-s2.0-85055675184
OpenAlex: W2896869815
Citing:
DB Citing
Scopus 3
OpenAlex 1
Web of science 1
Altmetrics: