Back to Search Start Over

Bounds on graph eigenvalues II

Authors :
Nikiforov, Vladimir
Source :
Linear Algebra and its Applications. (2-3):183-189
Publisher :
Elsevier Inc.

Abstract

We prove three results about the spectral radius μ(G) of a graph G:(a)Let Tr(n) be the r-partite Turán graph of order n. If G is a Kr+1-free graph of order n, thenμ(G)1/(2m+2n).(c)Let 0⩽k⩽l. If G is a graph of order n with no K2+K¯k+1 and no K2,l+1, thenμ(G)⩽minG),(k-l+1+(k-l+1)2+4l(n-1))/2}.

Details

Language :
English
ISSN :
00243795
Issue :
2-3
Database :
OpenAIRE
Journal :
Linear Algebra and its Applications
Accession number :
edsair.doi.dedup.....35d75d10955b68ebfa5fda76fd1fd2ae
Full Text :
https://doi.org/10.1016/j.laa.2007.07.010