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

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

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

The Star graph Sn, n ≥ 3, is the Cayley graph on the symmetric group Symn generated by the set of transpositions {(12), (13), …, (1n)}. In this work we study eigenfunctions of Sn corresponding to the second largest eigenvalue n−2. For n ≥ 8 and n = 3, we find the minimum cardinality of the support of an eigenfunction of Sn corresponding to the second largest eigenvalue and obtain a characterization of eigenfunctions with the minimum cardinality of the support.

Original languageEnglish
Article numberP2.14
Number of pages16
JournalElectronic Journal of Combinatorics
Volume27
Issue number2
DOIs
Publication statusPublished - 1 May 2020

Keywords

  • MULTIPLICITIES

Fingerprint

Dive into the research topics of 'Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph<sup>∗</sup>'. Together they form a unique fingerprint.

Cite this