Minimum supports of eigenfunctions with the second largest eigenvalue of the Star graph
Combinatorics
2019-10-04 v1
Abstract
The Star graph , , is the Cayley graph on the symmetric group generated by the set of transpositions . In this work we study eigenfunctions of corresponding to the second largest eigenvalue . For and , we find the minimum cardinality of the support of an eigenfunction of 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}
}