English

$PI$-eigenfunctions of the Star graphs

Combinatorics 2021-03-02 v1 Representation Theory

Abstract

We consider the symmetric group Symn,n2\mathrm{Sym}_n,\,n\geqslant 2, generated by the set SS of transpositions (1 i),2in(1~i),\,2 \leqslant i \leqslant n, and the Cayley graph Sn=Cay(Symn,S)S_n=Cay(\mathrm{Sym}_n,S) called the Star graph. For any positive integers n3n\geqslant 3 and mm with n>2mn > 2m, we present a family of PIPI-eigenfunctions of SnS_n with eigenvalue nm1n-m-1. We establish a connection of these functions with the standard basis of a Specht module. In the case of largest non-principal eigenvalue n2n-2 we prove that any eigenfunction of SnS_n can be reconstructed by its values on the second neighbourhood of a vertex.

Cite

@article{arxiv.1802.06611,
  title  = {$PI$-eigenfunctions of the Star graphs},
  author = {Sergey Goryainov and Vladislav Kabanov and Elena Konstantinova and Leonid Shalaginov and Alexandr Valyuzhenich},
  journal= {arXiv preprint arXiv:1802.06611},
  year   = {2021}
}
R2 v1 2026-06-23T00:26:19.558Z