Optimal functions with spectral constraints in hypercubes

DOI10.1016/j.disc.2023.113816zbMath1530.05118arXiv2303.10995OpenAlexW4389120377MaRDI QIDQ6177417

Alexandr Valyuzhenich

Publication date: 17 January 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2303.10995

zbMATH Keywords

tradehypercubeeigenfunctionminimum supporteigenfunctions of graphs\([t\)-trade]

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Unnamed Item
• Minimum supports of eigenfunctions of Hamming graphs
• Spectra of graphs
• To the theory of \(q\)-ary Steiner and other-type trades
• On the structure of (v,k,t) trades
• On the support size of null designs of finite ranked posets
• Minimum supports of eigenfunctions of Johnson graphs
• On eigenfunctions and maximal cliques of Paley graphs of square order
• A brief introduction to spectral graph theory
• Eigenfunctions supports of minimum cardinality in cubical distance-regular graphs
• On the minimum supports of some eigenfunctions in the Doob graphs
• Minimum supports of functions on the Hamming graphs with spectral constraints
• Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph
• Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
• On the volumes and affine types of trades
• Minimum supports of eigenfunctions in bilinear forms graphs
• On eigenfunctions and maximal cliques of generalised Paley graphs of square order
• On the gaps of the spectrum of volumes of trades
• Perfect binary codes: constructions, properties, and enumeration
• Boolean Functions for Cryptography and Coding Theory
• Bounds for the size of a minimal 1-perfect bitrade in a Hamming graph
• Minimum supports of eigenfunctions of graphs: a survey