A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type (Q1969793): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 16:40, 1 February 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
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
