文献类型：期刊文献

英文题名：The automorphisms of 2-token graphs

作者：Zhang, Ju[1];Zhou, Jin-Xin[1];Li, Yan-Tao[2];Kwon, Young Soo[3]

第一作者：Zhang, Ju

通讯作者：Zhang, J[1]

机构：[1]Beijing Jiaotong Univ, Sch Math & Stat, Beijing 100044, Peoples R China;[2]Beijing Union Univ, Coll Appl Arts & Sci, Dept Urban Sci, Beijing 100191, Peoples R China;[3]Yeungnam Univ, Dept Math, 280 Daehak Ro, Gyongsan 38541, Gyeongbuk, South Korea

第一机构：Beijing Jiaotong Univ, Sch Math & Stat, Beijing 100044, Peoples R China

通讯机构：[1]corresponding author), Beijing Jiaotong Univ, Sch Math & Stat, Beijing 100044, Peoples R China.

年份：2023

卷号：446

外文期刊名：APPLIED MATHEMATICS AND COMPUTATION

收录：;EI(收录号：20230713587694);Scopus(收录号：2-s2.0-85147847624);WOS:【SCI-EXPANDED(收录号:WOS:000947866600001)】；

基金：This work was partially supported by the Fundamental Research Funds for the Central Universities (2022JBCG003) , the National Natural Science Foundation of China (12071023, 12161141005, 42171206) and the 111 Project of China (B16002) . The authors thank the anonymous referees for the valuable comments and suggestions.

语种：英文

外文关键词：2-token graphs; Hypercube; Automorphism group

摘要：Let A = (V (A) , E(A)) be a graph. The 2- token graph F 2 (A) of A is with vertex set all the 2-subsets of V (A) , a pair of 2-subsets are adjacent if the symmetric difference is exactly in E(A) . In this paper, it is proved that Z n -1 product of n prime graphs. Then it is shown that the equality may happen by proving that Aut (F 2 (Q n )) similar to= Z n -1 2 kappa Aut (Q n ) , where Q n is the n -dimensional hypercube with n >= 3 . This also provides some partial answers to [25, Problem 1.3]. (c) 2023 Elsevier Inc. All rights reserved.