Minimum supports of eigenfunctions of Hamming graphs
From MaRDI portal
Publication:512596
DOI10.1016/J.DISC.2016.09.018zbMATH Open1357.05094arXiv1512.02606OpenAlexW2963384356MaRDI QIDQ512596FDOQ512596
Publication date: 27 February 2017
Published in: Discrete Mathematics (Search for Journal in Brave)
Abstract: We find minimal supports of eigenfunctions of Hamming graphs for eigenvalue n(q-1)-q and describe eigenfunctions with minimal support.
Full work available at URL: https://arxiv.org/abs/1512.02606
Cites Work
- On the number of inequivalent steiner triple systems
- On the number of n-ary quasigroups of finite order
- On perfect 2-colorings of the \(q\)-ary \(n\)-cube
- On the structure of non-full-rank perfect \(q\)-ary codes
- To the theory of \(q\)-ary Steiner and other-type trades
- On one transformation of Steiner quadruple systems \(S(\upsilon , 4, 3)\)
- Bounds for the size of a minimal 1-perfect bitrade in a Hamming graph
Cited In (17)
- Minimum supports of functions on the Hamming graphs with spectral constraints
- The EKR-module property of pseudo-Paley graphs of square order
- On existence of perfect bitrades in Hamming graphs
- Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
- On reduction for eigenfunctions of graphs
- Minimum supports of eigenfunctions of Johnson graphs
- On eigenfunctions and maximal cliques of Paley graphs of square order
- \(PI\)-eigenfunctions of the Star graphs
- Optimal functions with spectral constraints in hypercubes
- Equitable 2-partitions of the Hamming graphs with the second eigenvalue
- Algebraic properties of perfect structures
- Eigenfunctions supports of minimum cardinality in cubical distance-regular graphs
- On the minimum supports of some eigenfunctions in the Doob graphs
- Completely regular codes with covering radius 1 and the second eigenvalue in 3-dimensional Hamming graphs
- Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph
- Minimum supports of eigenfunctions in bilinear forms graphs
- Minimum supports of eigenfunctions of graphs: a survey
This page was built for publication: Minimum supports of eigenfunctions of Hamming graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q512596)
