A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type (Q1969793)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type |
scientific article; zbMATH DE number 1417408
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type |
scientific article; zbMATH DE number 1417408 |
Statements
A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type (English)
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
