Spectral classes of strongly-regular and distance-regular graphs

被引：0

作者：

Ghorbani, Ebrahim ^{[1
,2
]}

Koohestani, Masoumeh ^{[1
]}

机构：

[1] KN Toosi Univ Technol, Dept Math, POB 16765-3381, Tehran, Iran

[2] Univ Hamburg, Dept Math, Bundesstr 55 Geomatikum, D-20146 Hamburg, Germany

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2022年 / 641卷

关键词：

Spectral limit; Normalized Laplacian; Strongly-regular graph; Distance-regular graph;

D O I：

10.1016/j.laa.2022.02.019

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Gu, Jost, Liu, and Stadler (2016) introduced a notion of spectral limit for sequences of graphs. More precisely, this is the limit of the Radon probability measures associated to graphs based on their spectrum of normalized Laplacian matrix. We determine the spectral limit for sequences of strongly-regular as well as distance-regular graphs with classical parameters. (C) 2022 Elsevier Inc. All rights reserved.

引用

页码：182 / 199

页数：18

共 9 条

[1]

[Anonymous], 1997, Spectral graph theory

[2]

BROUWER A., 1989, Distance-Regular Graphs

[3]

Brouwer A. E., SRG FAMILY PARAMETER

[4]

BROUWER A. E., Strongly regular graphs' page

[5] Spectral classes of regular, random, and empirical graphs [J].

Gu, Jiao ;

Jost, Juergen ;

Liu, Shiping ;

Stadler, Peter F. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 489 :30-49

[6]

Lovasz L., 2012, American Mathematical Society Colloquium Publications, V60

[7]

Rudin W., 1976, Principles of Mathematical Analysis

[8]

van Dam ER, 2016, ELECTRON J COMB, P1

[9] A new family of distance-regular graphs with unbounded diameter [J].

van Dam, ER ;

Koolen, JH .

INVENTIONES MATHEMATICAE, 2005, 162 (01) :189-193

← 1 →