中文 | English

J. Hefei Univ. Tech. (Nat. Sci.)

合肥工业大学学报(自然科学版)

JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE)

Competent Authorities: Ministry of Education of the People's Republic of China

Sponsor by: Hefei University of Technology

ISSN 1000-1646, CN 34-1001/N

Terwilliger algebras of a fan graph

Download Full Text

扇图的 Terwilliger 代数

Journal Information

J. Hefei Univ. Tech. (Nat. Sci.), Mar.2023, Vol.46 No.3: 419-425

DOI: 10.3969/j.issn.1003-5060.2023.03.022

Authors

TAN Yingying, ZHANG Yawen, XIA Tiantian, LIANG Xiaoye

(School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China)

Abstract and Keywords

Abstract: Terwilliger algebra is an important tool for characterizing the local structure of distance-regular graphs, but there are few researches on characterizing the structure of general graphs by the Terwilliger algebra. In this paper, the Terwilliger algebras of a fan graph is studied. Firstly, it is proved that Terwilliger algebras keep isomorphism under the action of automorphism group on graph and the automorphism group of the fan graph is given. Secondly, the structure of irreducible modules for each of Terwilliger algebras of the fan graphs is determined. As a result, a necessary and sufficient condition for the isomorphism between the Terwilliger algebra for a fixed vertex and the centralizer algebra of stabilizer of the automorphism group of the fan graph is obtained.

Keywords: Terwilliger algebra; fan graph; centralizer algebra; irreducible module

作者信息

谭莹莹，张雅雯，夏田田，梁晓晔

（安徽建筑大学数理学院，安徽合肥230601）

摘要和关键词

摘要: Terwilliger 代数是刻画距离正则图的局部结构的重要工具，但利用 Terwilliger 代数刻画一般图的结构的研究较少。文章研究扇图的 Terwilliger 代数。首先证明了 Terwilliger 代数在图的自同构群的作用下保持同构，并给出扇图的自同构群；其次完全刻画了其关于任意基本点的 Terwilliger 代数的不可约模的结构；最后得到扇图的 Terwilliger 代数与其自同构群的点稳定化子的中心化子代数同构的充要条件。

关键词: Terwilliger 代数；扇图；中心化子代数；不可约模

Funding

国家自然科学基金资助项目（11801007；12201008）；安徽省教育厅高校研究生科学研究资助项目（YJS20210510）

Previous Next

Back to Contents