E-resources
Peer reviewed
Open access
-
Li, Yuxuan; Xia, Binzhou; Zhou, Sanming
Journal of combinatorial theory. Series A, August 2024, 2024-08-00, Volume: 206Journal Article
We study the normal Cayley graphs Cay(Sn,C(n,I)) on the symmetric group Sn, where I⊆{2,3,…,n} and C(n,I) is the set of all cycles in Sn with length in I. We prove that the strictly second largest eigenvalue of Cay(Sn,C(n,I)) can only be achieved by at most four irreducible representations of Sn, and we determine further the multiplicity of this eigenvalue in several special cases. As a corollary, in the case when I contains neither n−1 nor n we know exactly when Cay(Sn,C(n,I)) has the Aldous property, namely the strictly second largest eigenvalue is attained by the standard representation of Sn, and we obtain that Cay(Sn,C(n,I)) does not have the Aldous property whenever n∈I. As another corollary of our main results, we prove a recent conjecture on the second largest eigenvalue of Cay(Sn,C(n,{k})) where 2≤k≤n−2.
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
If the library membership card is not in the list,
add a new one.
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|
Source: Personal bibliographies
and: SICRIS
The material is available in full text. If you wish to order the material anyway, click the Continue button.