A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type

Discrete Mathematics

Volumn 211, Issue 1-3, 2000, Pages 229-232

  Hong, Yuan ^a   Shu, Jin Long ^a  

^a EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

Chromatic number; Complementary graph; Spectral radius

Indexed keywords

EID: 0012770496     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(99)90280-7     Document Type: Article

References (10)

1. J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, Macmillan, New York, 1976.
2. D.M. Cvetković, M. Doob, H. Sachs, Spectra of Graphs - Theory and Application, Academic Press, New York, 1980.
3. C.S. Edwards, C.H. Elphick, Lower bounds for the clique and the chromatic number of a graph, Discrete Appl. Math. 5 (1983) 51-64.
4. A.J. Hoffman, Graph Theory and its Applications, Academic Press, New York, 1970, pp. 79-91.
5. Y. Hong, On the spectral radius and the genus of graphs, J. Combin. Theory Ser. B 65 (2) (1995) 262-268.
6. Y. Hong, J.L. Shu, New Upper Bounds on Sum of the Spectral Radius of a Graph and its Complement, Submitted for publication.
7. X.L. Li, The relations between the spectral radius of the graphs and their complements, J. North China Technol. Inst. 17 (4) (1996) 297-299.
8. E.A. Nordhaus, J.W. Gaddum, On complementary graphs, Amer. Math. Monthly 63 (1956) 175-177.
9. E. Nosal, Eigenvalues of graphs, Master's Thesis, University of Calgary, 1970.
10. B. Zhou, A note about the relations between the spectral radius of graphs and their complements, Pure Appl. Math. 13 (1) (1997) 15-18.