Minimum supports of eigenfunctions of graphs: a survey
From MaRDI portal
Publication:5888902
DOI10.26493/2590-9770.1404.61eOpenAlexW3205041877MaRDI QIDQ5888902
Ev V. Sotnikova, Alexandr Valyuzhenich
Publication date: 25 April 2023
Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2102.11142
tradeeigenfunctionminimum supporteigenspacebitrade1-perfect bitradeeigenfunctions of graphsweight distribution bound
Association schemes, strongly regular graphs (05E30) Other designs, configurations (05B30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items (3)
On a correspondence between maximal cliques in Paley graphs of square order ⋮ Optimal functions with spectral constraints in hypercubes ⋮ On eigenfunctions and maximal cliques of generalised Paley graphs of square order
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Distance-regular graphs
- Cardinality spectra of components of correlation immune functions, bent functions, perfect colorings, and codes
- The minimum number of nonnegative edges in hypergraphs
- On perfect 2-colorings of the \(q\)-ary \(n\)-cube
- Nonnegative \(k\)-sums, fractional covers, and probability of small deviations
- Spectrum of Cayley graphs on the symmetric group generated by transpositions
- The Manickam-Miklós-Singhi conjectures for sets and vector spaces
- On the number of nonnegative sums
- Minimum supports of eigenfunctions of Hamming graphs
- On weight distributions of perfect colorings and completely regular codes
- Spectra of graphs
- The first distribution invariant of the Johnson-scheme
- A distribution invariant for association schemes and strongly regular graphs
- Delsarte clique graphs
- On perfect colorings of Boolean \(n\)-cube and correlation immune functions with small density
- A note on the Manickam-Miklós-Singhi conjecture for vector spaces
- To the theory of \(q\)-ary Steiner and other-type trades
- Maximal integral point sets in affine planes over finite fields
- On the structure of (v,k,t) trades
- First distribution invariants and EKR theorems
- Some bounds for the distribution numbers of an association scheme
- Some distribution numbers of the hypercubic association scheme
- Some distribution numbers of the triangular association scheme
- Graph partitioning by eigenvectors
- Perron-Frobenius type results and discrete versions of nodal domain theorems
- Some geometric aspects of graphs and their eigenfunctions
- On trades: An update
- Maximal cliques in the Paley graph of square order
- 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
- 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
- The Laplacian spectrum of a graph
- Minimal null designs of subspace lattices over finite fields
- On the number of sets in a null t-design
- A discrete nodal domain theorem for trees
- Graph Laplacians, nodal domains, and hyperplane arrangements
- On existence of perfect bitrades in Hamming graphs
- The extended 1-perfect trades in small hypercubes
- Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph
- Equitable 2-partitions of the Hamming graphs with the second eigenvalue
- Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
- Algebraic properties of perfect structures
- A linear bound on the Manickam-Miklós-Singhi conjecture
- Multiplicities of eigenvalues of the star graph
- Non-negative matrices and Markov chains.
- Note on exact values of multiplicities of eigenvalues of the Star graph
- On the eigenvalues multiplicity function of the star graph
- MMS-type problems for Johnson scheme
- Minimum supports of eigenfunctions in bilinear forms graphs
- Laplacian eigenvectors of graphs. Perron-Frobenius and Faber-Krahn type theorems
- Graph Coloring Using Eigenvalue Decomposition
- Partitioning Sparse Matrices with Eigenvectors of Graphs
- The theory and application of latin bitrades: A survey
- Drawing Huge Graphs by Algebraic Multigrid Optimization
- The Many Proofs and Applications of Perron's Theorem
- Perfect binary codes: constructions, properties, and enumeration
- Bounds for the size of a minimal 1-perfect bitrade in a Hamming graph
- The Perron–Frobenius Theorem and the Ranking of Football Teams
- A survey of perfect codes
- On perfect binary codes
- On perfect codes and related concepts
- Discrete nodal domain theorems
- On completely regular codes
- Perfect 2‐colorings of Hamming graphs
This page was built for publication: Minimum supports of eigenfunctions of graphs: a survey