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
Eigenvalue comparisons in graph theory - MaRDI portal

Eigenvalue comparisons in graph theory (Q1358961)

From MaRDI portal





scientific article; zbMATH DE number 1025794
Language Label Description Also known as
English
Eigenvalue comparisons in graph theory
scientific article; zbMATH DE number 1025794

    Statements

    Eigenvalue comparisons in graph theory (English)
    0 references
    0 references
    23 June 1997
    0 references
    Let \(G\) be a finite graph with minimal degree \(k\), and \(\lambda_1\geq\lambda_2\geq\cdots\geq\lambda_n\) be its spectrum. In this paper, some lower bounds for the first eigenvalues \(\lambda_i\), in terms of \(k\) and the diameter of \(G\), are derived.
    0 references
    spectrum
    0 references
    bounds
    0 references
    eigenvalues
    0 references

    Identifiers