Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph

DOI10.37236/9147MaRDI QIDQ2182001zbMATH OpenOpenAlexFDO

Authors Elena V. Konstantinova, Leonid Viktorovich Shalaginov, Alexandr Valyuzhenich, Vladislav Kabanov

Publication date 20 May 2020

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

spectrum of the star graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Other designs, configurations (05B30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial aspects of groups and algebras (05E16)

Abstract: The Star graph $S_n$, $nge3$, is the Cayley graph on the symmetric group $Sy{m}_n$ generated by the set of transpositions $(12),(13),ldots,(1n)$. In this work we study eigenfunctions of $S_n$ corresponding to the second largest eigenvalue $n-2$. For $nge8$ and $n=3$, we find the minimum cardinality of the support of an eigenfunction of $S_n$ corresponding to the second largest eigenvalue and obtain a characterization of eigenfunctions with the minimum cardinality of the support.

Recommendations

• \(PI\)-eigenfunctions of the Star graphs
• The Star graph eigenfunctions with non-zero eigenvalues
• On the eigenvalues multiplicity function of the star graph
• Multiplicities of eigenvalues of the star graph
• Note on exact values of multiplicities of eigenvalues of the Star graph

Cites work

• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• A group-theoretic model for symmetric interconnection networks
• Bounds for the size of a minimal 1-perfect bitrade in a Hamming graph
• Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
• Eigenfunctions supports of minimum cardinality in cubical distance-regular graphs
• Minimum supports of eigenfunctions in bilinear forms graphs
• Minimum supports of eigenfunctions of Hamming graphs
• Minimum supports of functions on the Hamming graphs with spectral constraints
• Multiplicities of eigenvalues of the star graph
• Note on exact values of multiplicities of eigenvalues of the Star graph
• On completely regular codes
• On eigenfunctions and maximal cliques of Paley graphs of square order
• On perfect 2-colorings of the q-ary n-cube
• On the eigenvalues multiplicity function of the star graph
• On the minimum supports of some eigenfunctions in the Doob graphs
• Spectrum of Cayley graphs on the symmetric group generated by transpositions
• To the theory of \(q\)-ary Steiner and other-type trades
• \(PI\)-eigenfunctions of the Star graphs

Cited in

(6)

• Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
• The Star graph eigenfunctions with non-zero eigenvalues
• \(PI\)-eigenfunctions of the Star graphs
• Optimal functions with spectral constraints in hypercubes
• On the minimum supports of some eigenfunctions in the Doob graphs
• Minimum supports of eigenfunctions of graphs: a survey

This page was built for publication: Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2182001)