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
On the maximal-adjacency-spectrum unicyclic graphs with given maximum degree - MaRDI portal

On the maximal-adjacency-spectrum unicyclic graphs with given maximum degree (Q782328)

From MaRDI portal





scientific article; zbMATH DE number 7224413
Language Label Description Also known as
English
On the maximal-adjacency-spectrum unicyclic graphs with given maximum degree
scientific article; zbMATH DE number 7224413

    Statements

    On the maximal-adjacency-spectrum unicyclic graphs with given maximum degree (English)
    0 references
    0 references
    0 references
    23 July 2020
    0 references
    Summary: In this paper, we study the properties and structure of the maximal-adjacency-spectrum unicyclic graphs with given maximum degree. We obtain some necessary conditions on the maximal-adjacency-spectrum unicyclic graphs in the set of unicyclic graphs with \(n\) vertices and maximum degree \(\Delta\) and describe the structure of the maximal-adjacency-spectrum unicyclic graphs in the set. Besides, we also give a new upper bound on the adjacency spectral radius of unicyclic graphs, and this new upper bound is the best upper bound expressed by vertices \(n\) and maximum degree \(\Delta\) from now on.
    0 references

    Identifiers