Distance-regular graphs with exactly one positive q-distance eigenvalue

被引：4

作者：

Koolen, Jack H. ^{[1
,2
]}

Abdullah, Mamoon ^{[1
]}

Gebremichel, Brhane ^{[1
]}

Hayat, Sakander ^{[3
]}

机构：

[1] Univ Sci & Technol China, Sch Math Sci, Hefei 230026, Anhui, Peoples R China

[2] Univ Sci & Technol China, CAS Wu Wen Tsun Key Lab Math, Hefei 230026, Anhui, Peoples R China

[3] Univ Brunei Darussalam, Fac Sci, Math Sci, Jln Tungku Link, BE-1410 Gadong, Brunei

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2024年 / 689卷

基金：

中国国家自然科学基金;

关键词：

Distance-regular graphs; Classical parameters; Classical type; q-Distance matrix; Q-ANALOG; MATRIX;

D O I：

10.1016/j.laa.2024.02.030

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we study the q -distance matrix for a distanceregular graph and show that the q -distance matrix of a distance -regular graph with classical parameters ( D, q, alpha, beta ) has exactly three distinct eigenvalues, of which one is zero. Moreover, we study distance -regular graphs whose q -distance matrix has exactly one positive eigenvalue. (c) 2024 Elsevier Inc. All rights reserved.

引用

页码：230 / 246

页数：17

共 18 条

[1] On the distance spectra of graphs [J].

Aalipour, Ghodratollah ;

Abiad, Aida ;

Berikkyzy, Zhanar ;

Cummings, Jay ;

De Silva, Jessica ;

Gao, Wei ;

Heysse, Kristin ;

Hogben, Leslie ;

Kenter, Franklin H. J. ;

Lin, Jephian C. -H. ;

Tait, Michael .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 :66-87

[2] Distance-regular graphs with a few q-distance eigenvalues [J].

Abdullah, Mamoon ;

Gebremichel, Brhane ;

Hayat, Sakander ;

Koolen, Jack H. .

DISCRETE MATHEMATICS, 2024, 347 (05)

[3]

Bannai E., 2021, Algebraic combinatorics

[4] A q-analogue of the distance matrix of a tree [J].

Bapat, R. B. ;

Lal, A. K. ;

Pati, Sukanta .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) :799-814

[5]

Brouwer A.E., 1989, Distance-regular graphs, volume 18 of Results in Mathematics and Related Areas, V3

[6]

Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6

[7] The generalized distance spectrum of a graph and applications [J].

DeVille, Lee .

LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (13) :2425-2458

[8]

Deza MichelMarie., 1997, GEOMETRY CUTS METRIC, V15, DOI [10.1007/978-3-642-04295-9, DOI 10.1007/978-3-642-04295-9]

[9]

Godsil Chris., 2001, ALGEBRAIC GRAPH THEO, V207

[10] A q-analogue of the bipartite distance matrix of a nonsingular tree [J].

Jana, Rakesh .

DISCRETE MATHEMATICS, 2023, 346 (01)

← 1 2 →