Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4603345 | Linear Algebra and its Applications | 2007 | 7 Pages |
Abstract
We prove three results about the spectral radius μ(G) of a graph G:(a)Let Tr(n)Tr(n) be the r -partite Turán graph of order nn. If G is a Kr+1Kr+1-free graph of order n, thenμ(G)<μ(Tr(n))μ(G)<μ(Tr(n))unless G=Tr(n)G=Tr(n).(b)For most irregular graphs G of order n and size m,μ(G)-2m/n>1/(2m+2n).μ(G)-2m/n>1/(2m+2n).(c)Let 0⩽k⩽l0⩽k⩽l. If G is a graph of order n with no K2+K¯k+1 and no K2,l+1K2,l+1, thenμ(G)⩽minG),(k-l+1+(k-l+1)2+4l(n-1))/2}.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Vladimir Nikiforov,