A spectral equivalent condition of the P-polynomial property for association schemes

被引：0

作者：

Kurihara, Hirotake ^{[1
]}

Nozaki, Hiroshi ^{[2
]}

机构：

[1] Kitakyushu Natl Coll Technol, Dept Integrated Arts & Sci, Kokuraminami Ku, Kitakyushu, Fukuoka 8020985, Japan

[2] Aichi Univ Educ, Dept Math, Kariya, Aichi 4488542, Japan

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2014年 / 21卷 / 03期

关键词：

P-polynomial association scheme; distance-regular graph; graph spectrum; spectral excess theorem; predistance polynomial;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We give two equivalent conditions of the P-polynomial property of a symmetric association scheme. The first equivalent condition shows that the P-polynomial property is determined only by the first and second eigenmatrices of the symmetric association scheme. The second equivalent condition is another expression of the first using predistance polynomials.

引用

页数：8

共 50 条

[1] P-POLYNOMIAL AND Q-POLYNOMIAL ASSOCIATION SCHEMES AND THEIR ANTIPODAL P-POLYNOMIAL COVERS
TERWILLIGER, P
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 1993, 14 (04) : 355 - 358
[2] A CHARACTERIZATION OF P-POLYNOMIAL AND Q-POLYNOMIAL ASSOCIATION SCHEMES
TERWILLIGER, P
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 45 (01) : 8 - 26
[3] ON NONSYMMETRIC P-POLYNOMIAL AND Q-POLYNOMIAL ASSOCIATION SCHEMES
MUNEMASA, A
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 51 (02) : 314 - 328
[4] ON P-POLYNOMIAL TABLE ALGEBRAS AND APPLICATIONS TO ASSOCIATION SCHEMES
Xu, Bangteng
[J]. COMMUNICATIONS IN ALGEBRA, 2012, 40 (06) : 2171 - 2183
[5] A REMARK ON ASSOCIATION SCHEMES WITH 2 P-POLYNOMIAL STRUCTURES
BROUWER, AE
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 1989, 10 (06) : 523 - 526
[6] PARAMETERS OF ASSOCIATION SCHEMES THAT ARE BOTH P-POLYNOMIAL AND Q-POLYNOMIAL
LEONARD, DA
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1984, 36 (03) : 355 - 363
[7] On the isomorphism of certain primitive Q-polynomial not P-polynomial association schemes
Monzillo, Giusy
Siciliano, Alessandro
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 177
[8] A note on association schemes with two P-polynomial structures of type III
Suzuki, H
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 74 (01) : 158 - 168
[9] CHARACTERIZATION OF COMPLETELY REGULAR CODES THROUGH P-POLYNOMIAL ASSOCIATION SCHEMES
RIFA, J
HUGUET, L
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 307 : 157 - 167
[10] Relative t-designs in Johnson association schemes for P-polynomial structure
Yan Zhu
Naoki Watamura
[J]. Designs, Codes and Cryptography, 2020, 88 : 2101 - 2118

← 1 2 3 4 5 →