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 Laplacian spectral radius of a class of unicyclic graphs - MaRDI portal

The Laplacian spectral radius of a class of unicyclic graphs (Q1790098)

From MaRDI portal





scientific article; zbMATH DE number 6950842
Language Label Description Also known as
English
The Laplacian spectral radius of a class of unicyclic graphs
scientific article; zbMATH DE number 6950842

    Statements

    The Laplacian spectral radius of a class of unicyclic graphs (English)
    0 references
    0 references
    10 October 2018
    0 references
    Summary: Let \(C(n,k)\) be the set of all unicyclic graphs with \(n\) vertices and cycle length \(k\). For any \(U\in C(n,k)\), \(U\) consists of the (unique) cycle (say \(C_k\)) of length \(k\) and a certain number of trees attached to the vertices of \(C_k\) having (in total) \(n-k\) edges. If there are at most two trees attached to the vertices of \(C_k\), where \(k\) is even, we identify in the class of unicyclic graphs those graphs whose Laplacian spectral radii are minimal.
    0 references

    Identifiers