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
The spectral excess theorem for distance-biregular graphs. - MaRDI portal

The spectral excess theorem for distance-biregular graphs. (Q396831)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The spectral excess theorem for distance-biregular graphs.
scientific article

    Statements

    The spectral excess theorem for distance-biregular graphs. (English)
    0 references
    14 August 2014
    0 references
    Summary: The spectral excess theorem for distance-regular graphs states that a regular (connected) graph is distance-regular if and only if its spectral-excess equals its average excess. A bipartite graph \(\Gamma\) is distance-biregular when it is distance-regular around each vertex and the intersection array only depends on the stable set such a vertex belongs to. In this note we derive a new version of the spectral excess theorem for bipartite distance-biregular graphs.
    0 references
    distance-biregular graph
    0 references
    spectral excess theorem
    0 references
    orthogonal polynomials
    0 references

    Identifiers