Abstract
Let G be a simple graph with n vertices and let G c be its complement. Let ρ( G) be the spectral radius of adjacency matrix A( G) of G. In this paper, a sharp upper bound of the Nordhaus–Gaddum type is obtained: ρ(G)+ρ(G c )⩽ 2− 1 k − 1 k ̄ n(n−1) , where k and k̄ are the chromatic numbers of G and G c, respectively. Equality holds if and only if G is a complete graph or an empty graph.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have