English

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

Combinatorics 2019-10-04 v1

Abstract

The Star graph SnS_n, n3n\ge 3, is the Cayley graph on the symmetric group SymnSym_n generated by the set of transpositions {(12),(13),,(1n)}\{(12),(13),\ldots,(1n)\}. In this work we study eigenfunctions of SnS_n corresponding to the second largest eigenvalue n2n-2. For n8n\ge 8 and n=3n=3, we find the minimum cardinality of the support of an eigenfunction of SnS_n corresponding to the second largest eigenvalue and obtain a characterization of eigenfunctions with the minimum cardinality of the support.

Cite

@article{arxiv.1910.01374,
  title  = {Minimum supports of eigenfunctions with the second largest eigenvalue of the Star graph},
  author = {Vladislav Kabanov and Elena V. Konstantinova and Leonid Shalaginov and Alexandr Valyuzhenich},
  journal= {arXiv preprint arXiv:1910.01374},
  year   = {2019}
}
R2 v1 2026-06-23T11:33:32.633Z