Bilinear forms graphs over residue class rings

被引：11

作者：

Huang, Li-Ping ^{[1
]}

Su, Huadong ^{[2
]}

Tang, Gaohua ^{[2
]}

Wang, Jia-Bin ^{[1
]}

机构：

[1] Changsha Univ Sci & Technol, Sch Math, Changsha 410004, Hunan, Peoples R China

[2] Guangxi Teachers Educ Univ, Sch Math & Stat, Nanning 530001, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2017年 / 523卷

基金：

中国国家自然科学基金;

关键词：

Bilinear forms graph; Residue class ring; Clique number; Independence number; Chromatic number; Core; SYMPLECTIC GRAPHS;

D O I：

10.1016/j.laa.2017.01.032

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We investigate the bilinear forms graph Gamma over the residue class ring modulo p(s) (where p is a prime number and s is a positive integer). First, we prove that the bilinear forms graph 1' is a connected vertex transitive graph. When p > 2, Gamma is distance-regular if and only if s = 1. Next, we completely determine the valency of a vertex, the clique number, the independence number and the chromatic number of the bilinear forms graph Gamma, respectively. Finally, we show that both Gamma and the complement of Gamma are not cores and their cores are complete. (C) 2017 Elsevier Inc. All rights reserved.

引用

页码：13 / 32

页数：20

共 28 条

[1] [Anonymous], 2013, THESIS U WATERLOO WA
[2] Bini G., 2002, Finite Commutative Rings and Their Applications
[3] Brouwer A.E., 1989, DISTANCE REGULAR GRA
[4] Brown W. C., 1993, MATRICES COMMUTATIVE
[5] Chartrand G, 2009, CRC DISCR MATH APPL, P1
[6] Cohn, 1985, FREE RING THEIR RELA
[7] Cohn P. M., 2006, FREE IDEAL RINGS LOC
[8] BILINEAR FORMS OVER A FINITE-FIELD, WITH APPLICATIONS TO CODING THEORY
DELSARTE, P
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 25 (03) : 226 - 241
[9] Gadouleau M, 2008, IEEE INT SYMP INFO, P876, DOI 10.1109/ISIT.2008.4595112
[10] Godsil C., 2004, INTERESTING GRAPHS T

← 1 2 3 →