Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph (Q2182001)

Summary: The Star graph \(S_n\), \(n\geq 3\), is the Cayley graph on the symmetric group \(\mathrm{Sym}_n\) generated by the set of transpositions \(\{(12),(13),\dots,(1n)\}\). In this work we study eigenfunctions of \(S_n\) corresponding to the second largest eigenvalue \(n-2\). For \(n\geq 8\) 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.