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

DOI10.37236/9147zbMATH Open1439.05139arXiv1910.01374OpenAlexW3020958442MaRDI QIDQ2182001FDOQ2182001

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

Publication date: 20 May 2020

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

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.

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

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

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

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)

Cites Work

• Title not available (Why is that?)
• A group-theoretic model for symmetric interconnection networks
• On perfect 2-colorings of the \(q\)-ary \(n\)-cube
• Spectrum of Cayley graphs on the symmetric group generated by transpositions
• To the theory of \(q\)-ary Steiner and other-type trades
• Minimum supports of eigenfunctions of Hamming graphs
• Bounds for the size of a minimal 1-perfect bitrade in a Hamming graph
• \(PI\)-eigenfunctions of the Star graphs
• On the eigenvalues multiplicity function of the star graph
• 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
• Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
• Multiplicities of eigenvalues of the star graph
• Note on exact values of multiplicities of eigenvalues of the Star graph
• On completely regular codes
• Minimum supports of eigenfunctions in bilinear forms graphs

Cited In (4)

• Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
• The Star graph eigenfunctions with non-zero eigenvalues
• Optimal functions with spectral constraints in hypercubes
• 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)