Abstract
We consider the set Gn,k of graphs of order n with the chromatic number k≥2. In this note, we prove that in Gn,k the Turán graph Tn,k has the maximal spectral radius; and Pn if k=2, Cn if k=3 and n is odd, Cn−11 if k=3 and n is even, Kk(l) if k≥4 has the minimal spectral radius. Thus we answer a problem raised by Cao [D.S. Cao, Index function of graphs, J. East China Norm. Univ. Sci. Ed. 4 (1987) 1–8 (in Chinese). MR89m:05084] and Hong [Y. Hong, Bounds of eigenvalues of graphs, Discrete Math. 123 (1993) 65–74] in the affirmative.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
