Research output: Contribution to journal › Article › peer-review
Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph∗. / Kabanov, Vladislav; Konstantinova, Elena V.; Shalaginov, Leonid et al.
In: Electronic Journal of Combinatorics, Vol. 27, No. 2, P2.14, 01.05.2020.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph∗
AU - Kabanov, Vladislav
AU - Konstantinova, Elena V.
AU - Shalaginov, Leonid
AU - Valyuzhenich, Alexandr
PY - 2020/5/1
Y1 - 2020/5/1
N2 - 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.
AB - 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.
KW - MULTIPLICITIES
UR - http://www.scopus.com/inward/record.url?scp=85085620500&partnerID=8YFLogxK
U2 - 10.37236/9147
DO - 10.37236/9147
M3 - Article
AN - SCOPUS:85085620500
VL - 27
JO - Electronic Journal of Combinatorics
JF - Electronic Journal of Combinatorics
SN - 1077-8926
IS - 2
M1 - P2.14
ER -
ID: 24411864