A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type (Q1969793): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 05:25, 5 March 2024

scientific article
Language Label Description Also known as
English
A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type
scientific article

    Statements

    A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type (English)
    0 references
    0 references
    0 references
    27 July 2000
    0 references
    An upper bound for the sum of the largest eigenvalue of a graph \(G\) and of its complement \(\overline G\) is derived. The bound depends on the chromatic number of \(G\) and of \(\overline G\) as well as on the number of vertices of \(G\).
    0 references
    upper bound
    0 references
    eigenvalue
    0 references
    chromatic number
    0 references

    Identifiers