Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Spectral classes of strongly-regular and distance-regular graphs - MaRDI portal

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
    spectral limit
    0 references
    normalized Laplacian
    0 references
    strongly-regular graph
    0 references
    distance-regular graph
    0 references
    0 references

    Identifiers