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

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

Результат исследования: Научные публикации в периодических изданияхстатья

1 Цитирования (Scopus)

Аннотация

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.

Язык оригиналаанглийский
Номер статьиP2.14
Число страниц16
ЖурналElectronic Journal of Combinatorics
Том27
Номер выпуска2
DOI
СостояниеОпубликовано - 1 мая 2020

Fingerprint Подробные сведения о темах исследования «Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph<sup>∗</sup>». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать