Spectral classes of strongly-regular and distance-regular graphs (Q2669190)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Spectral classes of strongly-regular and distance-regular graphs
scientific article

    Statements

    Spectral classes of strongly-regular and distance-regular graphs (English)
    0 references
    0 references
    0 references
    9 March 2022
    0 references
    A notion of spectral limit for sequences of graphs was introduced in [\textit{J. Gu} et al., ibid. 489, 30--49 (2016; Zbl 1327.05205)]. This limit is defined as the limit of the Radon probability measures associated with graphs based on their spectrum of normalized Laplacian matrix. So far, the spectral classes of a few families of graphs, such as complete graphs, hypercubes, friendship graphs, paths, and cycles were determined. In this paper, the authors determine the spectral limit for sequences of strongly-regular as well as distance-regular graphs with classical parameters which includes Hamming and Johnson graphs and a few more classes.
    0 references
    0 references
    0 references
    0 references
    0 references
    spectral limit
    0 references
    normalized Laplacian
    0 references
    strongly-regular graph
    0 references
    distance-regular graph
    0 references
    0 references
    0 references